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Resume 

Nous montrons un lemme de connexion C 1 pour les pseudo-orbites des diffeomorphismes 
des varietes compactes. Nous explorons alors les consequences pour les diffeomorphism.es 
C 1 -generiques. Par exemple, les diffeomorphismes conservatifs C 1 -generiques sont transitifs. 



Abstract 

We prove a C^-connecting lemma for pseudo-orbits of diffeomorphisms on compact man- 
ifolds. We explore some consequences for C 1 -generic diffeomorphisms. For instance, C 1 - 
generic conservative diffeomorphisms are transitive 1 . 
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1 Introduction 

1.1 Recurrence des diffeomorphismes generiques 

1.1.1 Les divers types de recurrences 

On sait depuis le debut du 20 eme siecle que la dynamique globale des diffeomorphismes ou des 
equations differentielles peut etre tres complexe meme en basse dimension : pour decrire cette 
dynamique globale il ne suffit pas de chercher des etats d'equilibre (des orbites periodiques) qui 
seraient la limite de toute orbite. L'existence d'intersections homoclines transverses, decouverte 
par H. Poincare |Po| . est un phenomene simple et resistant aux perturbations et G. D. Birkhoff 
|Bi2| a montre qu'il entraine l'existence d'une infinite d'orbites periodiques dont la periode tend 
vers l'infini. 

Cette complexite des systemes a amene les dynamiciens a chercher la meilleure notion 
d'ensemble qui concentrerait la dynamique non-triviale. De nombreuses definitions ont ete uti- 
lisees. En voici quelques unes parmi les plus frequentes, exprimees ici pour un diffeomorphisme 
/ d'une variete compacte M : 

- l'ensemble Per(f) des points periodiques, 
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- les ensembles des points positivement ou negativement recurrents de /, que l'on note 
Rec + (f) et Rec.(f) , 

- les ensembles L + {f) et L_(f) qui sont l'union des ensembles w-limite et a-limite des points 
de la variete, et leur union L(f) = L + (f) U L_(/), 

- l'ensemble £l(f) des points non-errants de / (appele egalement ensemble non-errant), in- 
troduit par Birkhoff dans |Bii| : un point est dit errant s'il admet un voisinage disjoint 
de tous ses iteres. Cet ensemble est compact, invariant, et contient Padherence de tous les 
ensembles cites ci-dessus. 

En general ces ensembles ne coincident pas : pour deux quelconques d'entre eux il existe des 
diffeomorphismes pour lesquels ils sont differents (voir |Sh| pour une exposition detaillee sur les 
differents types de recurrence). 

Plus recemment C. Conley |Co| et R. Bowen |Boj ont introduit les notions de pseudo-orbites 
et de points recurrents par chaines : ce sont les points qui admettent des pseudo-orbites fermees, 
c'est-a-dire que l'on peut fermer leur orbite si l'on admet une erreur abitrairement petite faite a 
chaque iteration. Cette notion provient d'une vision perturbative de la dynamique : les pseudo- 
orbites sont les orbites que l'on voit si l'on ajoute un bruit a la dynamique. 

La difference entre l'ensemble recurrent par chaines TZ(f) (i.e. l'ensemble des points recur- 
rents par chaines) et l'ensemble non-errant se comprend bien dans l'exemple des dynamiques 
hyperboliques, i.e. verifiant l'Axiome A. Dans ce cas le theoreme de decomposition spectrale 
de Smale (voir |Smj ) decompose l'ensemble non-errant £l(f) en union finie d'ensembles hy- 
perboliques transitifs A» disjoints, appeles pieces basiques. On appelle alors cycle toute suite 
periodique de pieces basiques telle que la variete instable de chacune rencontre la variete stable 
de la suivante. Les points errants mais recurrents par chaines sont alors les points d'intersections 
des varietes invariantes des pieces basiques d'un meme cycle. J. Palis |Paj a montre que ces in- 
tersections de varietes invariantes formant un cycle sont responsables des fi-explosions. Dans ce 
cadre, 7Z(f) apparait comme l'accroissement potentiel de £l(f), ou plus precisement comme la 
limite superieure des £l(g) pour g convergeant vers /. C'est done naturellement l'hyperbolicite 
de l'ensemble recurrent par chaine, plutot que celle de l'ensemble non-errant qui est la clef de la 
stabilite structurelle, et les hypotheses de la theorie de Smale s'expriment plus simplement en 
termes de 7Z(f) : 

f verifie l'Axiome A et la condition "pas de cycles" 
Q(f) = Per(f), est hyperbolique et ne presente pas de cycles -4=^ 

TZ(f) est hyperbolique. 

Cette condition est equivalente a l'fi-stabilite (stabilite structurelle restreinte a f2(/)), et equi- 
valente de fait a la 7£(/)-stabilite, a priori plus forte. La preuve de l'Q-stabilite passe par deux 
etapes : 

- la notion de filtration, qui structure de facon robuste la dynamique globale autour des 
pieces basiques : la variete est coupee en tranches ordonnees contenant chacune une unique 
piece basique ; les orbites respectent l'ordre sur les tranches : si une orbite sort d'une 
tranche c'est pour entrer dans la suivante, et de ce fait elle ne reviendra plus visiter les 
tranches anterieures (chaque depart est sans retour) ; une orbite qui entre dans une tranche 
et qui n'en sort plus appartient a la variete stable de la piece basique correspondante. En 
particulier, toute orbite s'accumule (positivement et negativement) sur une unique piece 
basique. 
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- l'etude locale de la dynamique au voisinage de chaque piece basique. Par exemple le lemme 
de pistage (shadowing lemma, voir Bo ) montre que toute pseudo-orbite dont les points 
appartiennent a une piece basique reste voisine de ( "est pistee par" ) une unique orbite de 
cette piece basique. En consequence, tout point dont l'orbite s'accumule positivement sur 
une piece basique appartient a la variete stable d'un point de cette piece basique. 

Des nitrations structurant la dynamique globale existent en toute generality, associees a 
Pensemble recurrent par chaines : 

On definit une relation entre les points de 1Z(f) : deux points sont equivalents s'il existe 
des pseudo-orbites (de sauts arbitrairement petits) joignant l'un a l'autre et reciproquement. 
L'ensemble 1Z(f) est ainsi l'union des classes d'equivalences qui sont des compacts invariants 
(nous les appellerons les classes de recurrence par chaines). C. Conley (voir [Coj et |R2t Fun- 
damental Theorem of Dynamical Systems]) montre l'existence de fonctions ip: M — > R, dites 
fonctions de Lyapunov, strictement croissantes le long de toute orbite de M\TZ(f), et constantes 
le long de celles de TZ(f). On peut de plus choisir tp telle que deux points de 1Z(f) soient dans un 
meme niveau si et seulement s'ils sont equivalents et telle que l'image ip(lZ(f)) soit un compact 
totalement discontinu de R. Les niveaux d'une telle fonction de Lyapunov ip permettent alors 
de construire des nitrations separant les classes de recurrence par chaines. 

Cependant une classe de recurrence par chaines n'est pas a priori une "piece elementaire 
de la dynamique" puisqu'elle peut parfois se decomposer en union de compacts invariants plus 
petits. 

1.1.2 Dynamiques generiques 

La variete des comportements possibles d'un systeme dynamique a amene l'idee d'eviter les 
pathologies fragiles (ne resistant pas a d'infimes perturbations du systeme) et de concentrer 
l'etude sur les comportements generiques. 

Cette etude est intimement liee aux resultats perturbatifs : ainsi le theoreme de transversalite 
de R. Thorn se traduit pour les dynamiques generiques, en toute topologie C r , par le theoreme de 
Kupka-Smale : C r -generiquement, toute orbite periodique est hyperbolique et toute intersection 
entre varietes invariantes d'orbites periodiques est une intersection transverse. 

Dans cet esprit, un resultat essentiel de l'etude des dynamiques C 1 -generiques est le celebre 
lemme de fermeture de C. Pugh (Pugh's Closing Lemma |Pul IPRj ) . En permettant de creer par 
(C 1 -petite) perturbation une orbite periodique passant pres d'un point non-errant arbitraire, 
il montre que, C 1 -generiquement, l'ensemble non-errant £l(f) est l'adherence de l'ensemble des 
points periodiques. Ceci entraine que, C 1 -generiquement, tous les candidats pour representer 
la dynamique non-triviale se valent, sauf eventuellement l'ensemble recurrent par chaines pour 
lequel la question restait ouverte ; en formule : 

/ est C7 1 -generique P^rjf) = Rec+(f) = Rec^(f) = L[f) = C 11(f). 

Par analogie a la description donnee par Smale de la dynamique globale des diffeomorphismes 
Axiome A sans cycles, on aimerait obtenir une "decomposition en pieces elementaires de la dy- 
namique non-triviale" d'un diffeomorphisme generique. Un candidat naturel est bien sur l'ensem- 
ble recurrent par chaines 7Z(f) et sa decomposition en classes d'equivalence de la theorie de 
Conley (voir ci-dessus). 

L'etude des dynamiques C 1 -generiques a connu recemment de nombreux developpements 
(voir |BT3n|Al^lCirp1IC^lMPllATl|W^1 ), a la suite d'un nouveau resultat de C^-perturbation, 
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le lemme de connexion de S. Hayashi Haj et ses variantes par L. Wen et Z. Xia |WXj et par 
M.-C. Arnaud |Ari| . Ce lemme de connexion permet de faire passer (par une C 1 -perturbation 
du diffeomorphisme) l'orbite d'un point x par un point y, si, pour la dynamique initiale, les 
orbites positive de x et negative de y s'accumulent sur un meme point non-periodique. 

II existe, pour les diffeomorphismes generiques, un second candidat pour la decomposition de 
la dynamique non-triviale en pieces elementaires. Grace au lemme de connexion, l'ensemble non- 
errant d'un diffeomorphisme generique se decompose en union disjointe de compacts invariants 
faiblement transitifs maximaux : pour tout couple de points d'un tel ensemble, tout voisinage 
du premier point possede des iteres positifs rencontrant un voisinage arbitraire du second de 
ces points, et reciproquement. En effet |Ari|IGW] montrent que cette relation sur les couples de 
points de 0(/) est, pour un diffeomorphisme generique, une relation d'equivalence fermee dont 
les classes d'equivalence sont les ensembles faiblement transitifs maximaux (ce n'est pas vrai 
pour tous les diffeomorphismes). Cette nouvelle decomposition en pieces elementaires n'est pas 
independante de celle donnee par Conley : en effet, un faiblement transitif maximal est toujours 
inclus dans une classe de recurrence par chaines. Ces resultats ne donnaient cependant pas de 
nitrations associees a cette partition de 0(/) en classes. 

Suivant une approche legerement differente, |BDi| avait propose les classes homoclines (a- 
dherence des points homoclines transverses) des orbites periodiques comme etant les candidats 
naturels a etre les pieces elementaires de la dynamique : les classe homoclines sont des ensembles 
transitifs canoniquement associes aux orbites periodiques et coincident avec les pieces basiques 
dans le cas des dynamiques hyperboliques. De fait, |Ari| ICMP] montrent que les classes homo- 
clines des diffeomorphismes generiques sont des ensemble transitifs satures : elles contiennent 
tout ensemble transitif qu'elles intersectent (en particulier elles sont disjointes ou confondues) ; 
leurs preuves montrent egalement que les classes homoclines sont (generiquement) des ensembles 
faiblement transitifs maximaux 2 . F. Abdenur |Abj montre alors l'existence de deux C 1 -ouverts 
disjoints S et A dont l'union est C 1 -dense dans l'ensemble des diffeomorphismes et tels que : 

- les diffeomorphismes generiques de S possedent une infinite de classes homoclines (on parle 
alors de dynamique sauvage) ; 

- pour un diffeomorphisme generique / de A, l'ensemble non-errant 0(/) est l'union d'un 
nombre fini de classes homoclines disjointes, ce nombre etant localement constant parmi 
les diffeomorphismes generiques ; de plus il existe une filtration de la variete associee a 
cette partition de Q(f) en classes homoclines. On parle alors de dynamique apprivoisee. 
Pour ces dynamiques apprivoisees, les ensembles 7Z(f) et Q(f) coincident et de plus la 
partition de 7Z( f) en classes de recurrence par chaines coincide avec la partition de Q(f) 
en ensembles transitifs qui sont les classes homoclines. 

Les systemes apprivoises admettent done une description de leur dynamique globale tres 
proche de celles des diffeomorphismes de type Axiome A. La dynamique en restriction aux 
classes homoclines n'est cependant pas necessairement hyperbolique : il s'agit bien d'une classe 
de diffeomorphismes plus vaste que celle des Axiome A. Des exemples de dynamiques ap- 
privoisees non-hyperboliques peuvent etre construits a l'aide d'ensembles robustement transitifs, 
pour lesquels il existe de nombreux exemples locaux ou globaux. II n'est a ce jour pas connu si 

2 Une classe homocline H(P,f) d'un diffeomorphisme generique / est l'intersection de l'adherence des varietes 
instable et stable du point P, d'apres |Ari| . Ces adherences sont stables au sens de Lyapunov pour / et 
respectivement, d'apres CMP , e'est-a-dire qu'elles admettent une base de voisinages positivement invariants 
pour / et /~ , respectivement. On en deduit que tout ensemble faiblement transitif intersectant H(P,f) est 
inclus dans des voisinages arbitrairement petits des adherences des varietes invariantes, et done dans H(P,f). 
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les classes homoclines des dynamiques apprivoisees sont necessairement robustement transitives 
(dans ce cas l'ensemble des dynamiques apprivoisees serait un ouvert dense de ,4,). Nous verrons 
cependant, en consequence de nos resultats, qu'elles verifient une propriete proche de la robuste 
transitivite que nous appellerons robuste recurrence par chaines. 

Le fait que le C 1 -ouvert S est non-vide pour les varietes de dimension superieure ou egale 
a 3 (autrement dit, l'existence de dynamiques sauvages) a ete montre dans |BDi| . Ce n'est pas 
connu en dimension 2 pour la topologie C 1 considered ici ; rappelons qu'en topologie C 2 , la 
coexistence generiques sur les surfaces d'une infinite de classes homoclines (en fait, des puits 
ou des sources) est connue depuis |Ni| IN3I . De plus, ruinant les espoirs de |BD~n , IBDU montre 
l'existence de diffeomorphismes localement generiques possedant une famille non-denombrable 
d'ensembles transitifs satures, stables au sens de Lyapunov pour les temps positifs et negatifs, 
et qui ne contiennent aucune orbite periodique : de fait, pour les exemples connus, la dynamique 
en restriction a ces ensembles transitifs est minimale. 

Dans cet article, nous montrons un nouveau lemme de perturbation (voir le theoreme 11.2(1 : 
si deux points sont joints par des pseudo-orbites de sauts arbitrairement petits, alors il existe des 
C 1 -petites perturbations de la dynamique telles que l'orbite positive du premier point passe par 
le second de ces points. De plus, dans le cas conservatif, ces perturbations peuvent etre choisies 
preservant le volume. En particulier, comme dans le cas des O-explosions associees aux cycles 
des diffeomorphismes Axiome A, l'ensemble TZ(f) est l'accroissement potentiel de Sl(/). 

Ceci nous per met de montrer que, generiquement, les ensembles 1Z(f) et £l(f) coincident et 
que de plus la partition de TZ(f) en classes de recurrence par chaines coincide (generiquement) 
avec la partition (definie generiquement) de en ensembles faiblement transitifs. Les deux 
candidats que nous proposions comme pieces elementaires de la dynamique sont generiquement 
les memes. D'apres la theorie de Conley, il existe done une filtration separant les pieces elemen- 
taires, ce qui montre que toute orbite positive ou negative s'accumule sur une unique de ces pieces 
(en fait, sur une partie de cette piece). Chaque piece elementaire est faiblement transitive 3 . De 
plus |CM| montrent que pour un diffeomorphisme generique, les points generiques de la variete 
ont leur orbite positive (ou negative) qui s'accumule sur toute une piece elementaire, qui de plus 
est stable au sens de Lyapunov. 

Nous donnons alors une liste de consequences plus ou moins directes, dont la plus spectac- 
ulaire est sans doute dans le cas conservatif : les diffeomorphismes C 1 -generiques d'une variete 
compacte connexe qui preservent le volume sont transitifs. Ceci est particulierement remar- 
quable pour les diffeomorphismes preservant l'aire des surfaces, pour lesquels on sait que ce 
resultat est faux en topologie C 4 . En effet, la theorie KAM assure l'existence de C 4 -ouverts de 
diffeomorphismes possedant des disques periodiques (qui empechent la transitivite) (voir par 
exemple jM| section II. 4. c] ou |Heil chapitre IV]). 

1.2 Enonce precis des resultats 

1.2.1 Enonce du lemme de connexion pour les pseudo-orbites 

Dans tout ce travail nous considerons une variete compacte M, munie d'une metrique rie- 
mannienne arbitraire, et parfois munie d'une forme volume u> (sans relation avec la metrique). 

3 Ceci suggere d'appeler piece elementaire de la dynamique d'un diffeomorphisme / quelconque, toute classe de 
recurrence par chaines qui est faiblement transitive. 
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Nous notons Diff 1 (M) l'ensemble des diffeomorphismes de classe C 1 de M muni de la topologie 
C 1 et Diff£(M) c Diff 1 (Af) le sous-ensemble de ceux qui preservent le volume u. 

Rappelons que, pour un espace metrique complet, une partie est dite residuelle si elle con- 
tient une intersection denombrable d'ouverts denses. Une propriete est dite generique si elle est 
verifiee sur un ensemble residuel. Nous parlerons ici, par abus de langage, de diffeomorphismes 
generiques : la phrase "un diffeomorphisme generique verifie la propriete P" signifie que la 
propriete P est generique. 

Soit / G Diff 1 (M) un diffeomorphisme de M. Pour tout e > 0, une e-pseudo-orbite de / 
est une suite (finie ou infinie) de points (xj) verifiant d(xi+\, /(a;,)) < e. On definit les relations 
binaires suivantes pour les paires (x, y) de points de M : 

- Pour tout e > 0, on note x -\ £ y s'il existe une e-pseudo-orbite xq = x, . . . , xj- = y avec 
k > 1. 

- On note x H y si, pour tout e > 0, on a x H e y. On notera parfois x -\f y pour preciser le 
systeme dynamique considere. 

- On note x -< y (ou x -<j y) si, pour tous voisinages U, V de x et y, respectivement, il existe 
n > 1 tel que f n (U) rencontre V. 

Voici quelques proprietes elementaires de ces relations. 

1. Les relations H et H e sont, par construction, transitives. L'ensemble recurrent par chaines 
7Z(f) est l'ensemble des points x de M tels que x -\ x. 

2. La relation x -< y n'est pas a priori transitive. L'ensemble non-errant f2(/) est l'ensemble 
des points x de M tels que x -< x. 

Marie-Claude Arnaud montre dans |Ari| que la relation -< est transitive pour les diffeomor- 
phismes generiques. Par des methodes similaires nous montrons : 

Theoreme 1.1. // existe une partie residuelle Q de Diff 1 (M) (ou de Diff^M)^ telle que pour 
tout diffeomorphisme f de Q et tout couple (x, y) de points de M on a : 

x -\ f y <==> x -< f y. 

Ce theoreme est la consequence pour les dynamiques generiques du resultat perturbatif 
suivant : 

Theoreme 1.2. Soit f un diffeomorphisme d'une variete compacte M verifiant I'une des deux 
hypotheses suivantes : 

1. toutes les orbites periodiques de f sont hyperboliques, 

2. M est une surface compacte et toute orbite periodique est ou bien hyperbolique ou bien 
elliptique irrationnelle (ses valeurs propres sont complexes, de module 1, mais ne sont pas 
des racines de 1). 

SoitlA un C 1 -voisinage de f dans Diff 1 (M) (ou dans Diff^(M), si f preserve une forme volume 
uj). Alors, pour toute paire (x,y) de points de M telle que x -\y, il existe un diffeomorphisme g 
dans U et un entier n > tel que g n {x) = y. 

Remarque 1.1. Dans le theoreme \1.2\ ci-dessus, si le diffeomorphisme f est de classe C r , 
avec r G (N \ {0}) U {oo} ; la C 1 -perturbation g peut etre choisie de classe C r . En effet le 
diffeomorphisme g est obtenu grace a un nombre fini de C 1 -perturbations donnees par le con- 
necting lemma (theoreme \2. 1\) . chacune de ces perturbations etant elle-meme de classe C r . 

Voici quelques consequences de ces resultats : 
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Corollaire 1.2. II existe une partie residuelle Q de Diff 1 (M) telle que pour tout diffeomorphisme 
f de Q, son ensemble IZ(f) de points recurrents par chaines coincide avec son ensemble 
de points non-errants. 

Corollaire 1.3. Supposons M connexe. II existe une partie residuelle Q de Diff 1 (M) telle que si 
f € Q verifie £l(f) = M alors il est transitif. De plus M est alors une unique classe homocline. 

Un argument classique (voir [T]) permet de renforcer legerement l'enonce du corollaire 11.31 : 
un diffeomorphisme generique / tel que = M est topologiquement melangeant, i.e. pour 

tous ouverts U et V non vides de M, tout itere positif assez grand de U rencontre V. 

1.2.2 Decomposition de la dynamique des diffeomorphismes generiques en pieces 
elementaires 

Considerons la relation symetrisee I — I de H definie par x \ — \ysix~\yety-\x. Cette relation 
induit une relation d'equivalence sur TZ(f), dont les classes d'equivalence sont appelees classes 
de recurrence par chaines. 

On dit qu'un compact A invariant par / est faiblement transitif si, pour tous x, y G A, 
on a x -< y. Un ensemble A est faiblement transitif maximal s'il est maximal pour C parmi 
les ensembles faiblement transitifs. L'adherence d'une union croissante de compacts faiblement 
transitifs etant faiblement transitive, le lemme de Zorn implique que tout faiblement transitif 
est inclus dans un faiblement transitif maximal. Dans le cas ou la relation -<f est transitive 
(c'est a dire pour / generique) les faiblement transitifs maximaux sont les classes d'equivalence 
de la relation symetrisee de -< induite sur l'ensemble Pour un diffeomorphisme generique 

on obtient alors : 

Corollaire 1.4. // existe une partie residuelle Q de Diff 1 (M) telle que pour tout f E Q les 
classes de recurrence par chaines sont exactement les faiblement transitifs maximaux de f. 

Les resultats de Conley sur la decomposition de H(f) en classes de recurrence par chaines 
vont done s'appliquer (pour les diffeomorphismes generiques) a la decomposition de £l(f) en 
ensembles faiblement transitifs maximaux. Rappelons done ces resultats (voir |Co| ). 

Pour tout espace compact metrique X et tout homeomorphisme h: X — » X, il existe une 
fonction continue <p: X — > R, appelee fonction de Lyapunov de h, qui est strictement croissante 
le long des orbites de X\7Z(h), constante sur chaque classe de recurrence par chaines et injective 
sur l'ensemble de ces classes. De plus l'image cf>(TZ(h)) est un compact totalement discontinu de 
IL Une telle fonction de Lyapunov permet de construire une filtration, adaptee a h et separant 
les classes de recurrence par chaines : 

On appelle filtration adaptee a h une famine {Aj}j g /, indexee par une partie I C M, de 
compacts de X verifiant les deux proprietes suivantes : 

- Xj est contenu dans l'interieur de Xj si j > i ; 

- pour tout i, h{X{) est contenu dans l'interieur de Xj. 

On dira que la filtration {X} separe deux ensembles invariants K\ et K2 s'il existe i tel que 
l'interieur de Xj et X \ Xj contiennent chacun un et un seul de ces deux ensembles. L'ensem- 
ble maximal invariant C\ n& ih n {Xi) dans Xj est un attracteur topologique 4 (en general non- 
transitif). De meme l'ensemble maximal invariant du complementaire de Xj est un repulseur 
topologique. L'ensemble maximal invariant dans X{\Xj est done l'intersection d'un attracteur et 

4 On appelle attracteur topologique l'ensemble maximal invariant d'un compact U dont l'image est contenue 
dans l'interieur de U ; un repulseur topologigue est un attracteur topologique pour la dynamique inverse. 
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d'un repulseur. Plus generalement, toute classe de recurrence par chaines est l'intersection d'un 
ensemble Lyapunov stable pour h et d'un ensemble Lyapunov stable pour /i -1 (les ensembles 
possedant cette proprietes sont appeles ensembles neutres par |CMP| 1. 

Si (j) est une fonction de Lyapunov de h, on peut obtenir une nitration de X, adaptee a h 
et separant les classes de recurrence par chaines, de la fagon suivante : on considere une partie 
I de R \ 4>(JZ(h)) telle que toute composante connexe de R \ 4>(JZ{h)) contient exactement un 
point de /. La famille +oo[)}j g / est la filtration annoncee. 

Comme consequence directe de nos resultats et de la theorie de Conley, nous obtenons done : 

Corollaire 1.5. II existe une partie residuelle Q de Diff 1 (M) telle que tout f G Q possede une 
filtration adaptee qui separe les ensembles faiblement transitifs maximaux. 

On aimerait que, pour tout diffeomorphisme generique, tout point generique appartienne au 
bassin d'un attracteur topologique transitif. Nos resultats ne semblent pas repondre directement 
a ce probleme. Cependant une version affaiblie de cette question a ete proposee par M. Hurley 
dans |Huj . II definit un quasi- attracteur comme etant l'intersection d'une famille d'attracteurs 
topologiques. II conjecture : 

Conjecture 1.6 (Hurley). Pour tout r > 1, il existe une partie residuelle Q de Diff r (M) telle 
que pour tout f € Q, I 'union des bassins des quasi- attracteur s recurrents par chaines est une 
partie residuelle de M . 

II a demontre cette conjecture en topologie C° (pour les champs de vecteurs). |Ari| puis 
|MPj ont donne des resultats partiels dans ce sens qui nous permettent de montrer la conjecture 
en topologie C 1 , avec le theoreme 1 1.1 l et la proposition suivante : 

Proposition 1.7. 1. Pour tout homeomorphisme f , un quasi- attracteur recurrent par chai- 
nes est une classe de recurrence par chaines stable au sens de Lyapunov. 

2. II existe une partie residuelle Q de Diff 1 (M) telle que pour tout f € Q, une classe de 
recurrence par chaines qui est stable au sens de Lyapunov est un quasi- attracteur (bien 
sur recurrent par chaines). 

Voici done la reponse positive a la conjecture de Hurley en topologie C 1 : 

Corollaire 1.8. II existe une partie residuelle Q de Diff 1 (M) telle que pour tout f € Q, Vunion 
des bassins des quasi- attracteur s recurrents par chaines est une partie residuelle de M ; plus 
precisement, pour tout f € Q, Vensemble des points dont I'uj-limite est une classe de recurrence 
par chaines stable au sens de Lyapunov est residuel. 

Commentons ce resultat par quelques remarques : 

Remarque 1.9. 1. Pour un compact invariant A, on definit son ensemble stable comme 
Vensemble des points dont Vensemble oo-limite est contenu dans A. Les varietes stables des 
classes de recurrence par chaines forment une partition de M. 

2. Comme il a ete remarque dans [MP], V application qui a un point associe V adherence de son 
orbite positive est semi-continue inferieurement, et done continue sur une partie residuelle 
de M . On en deduit qu'il existe une partie residuelle de M telle que, en restriction a cette 
partie, les ensembles stables des classes de recurrence par chaines sont fermes. 

3. De Vitem precedent on deduit que, si Vensemble stable d'une classe de recurrence par 
chaines est d' adherence non-maigre, alors Vensemble stable lui-meme est localement resi- 
duel (residuel dans un ouvert non-vide). Ceci provient de ce que tout borelien non-maigre, 
est localement residuel dans un ouvert non-vide (voir \Ke\ Proposition 8.26]), et que la 
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difference entre V ensemble stable et son adherence est un ensemble maigre, d'apres I'item 
precedent. 

1.2.3 Classes de recurrence par chaines et orbites periodiques 

Rappelons que d'apres le lemme de fermeture (closing lemma) de C. Pugh, l'ensemble des 
points periodiques d'un diffeomorphisme generique est dense dans Q(f), et on aimerait utiliser ces 
orbites periodiques pour mieux comprendre la dynamique des classes de recurrence par chaines. 
Rappelons que la classe homocline H(p, f) de l'orbite d'un point periodique hyperbolique p est 
l'adherence de l'ensemble des points d'intersection transverse de ses varietes stable et instable. 
C'est un ensemble transitif, et comme nous l'avons vu a la section fl. 2. 21 les resultats de [OMP 
entrainent que, pour un diffeomorphisme generique, toute classe homocline est un ensemble 
faiblement transitif maximal. Ceci montre, d'apres le corollaire 11.41 : 

Remarque 1.10. Les classes homoclines d'un diffeomorphisme generique sont des classes de 
recurence par chaines. 

Une classe de recurrence par chaines d'un diffeomorphisme generique qui n'est pas une classe 
homocline ne contient done aucune orbite periodique ; on appellera classe aperiodique toute classe 
de recurrence par chaines sans orbite periodique. 

Corollaire 1.11. existe une partie residuelle Q de Diff 1 (M) telle que, pour tout f £ Q, toute 
composante connexe d'interieur non-vide de £l(f) = lZ{f) est periodique et son orbite est une 
classe homocline. 

Le closing lemma de Pugh et la remaraue ll.lUI montrent : 

Remarque 1.12. Pour f generique, toute classe de recurrence par chaines qui est isolee dans 
TZ(f) est une classe homocline. C'est en particulier le cas des classes qui sont des attracteurs ou 
des repulseurs topologiques. 

Une classe isolee est l'ensemble maximal invariant dans un voisinage Mi\Mj, appele voisinage 
filtrant 5 . 

On dit qu'un ensemble compact invariant A est robustement transitif s'il admet un voisinage 
isolant U tel que, pour tout diffeomorphisme g suffisamment C^-proche de / , le maximal invariant 
A g de g dans U est encore transitif. On aimerait montrer que, pour un diffeomorphisme generique, 
les classes homoclines isolees sont robustement transitives. Notre travail donne un resultat dans 
ce sens : 

Corollaire 1.13. // existe une partie residuelle Q de Diff 1 (M) telle que, pour tout f € Q, toute 
classe homocline A de f isolee dans TZ(f) est robustement recurrente par chaines : pour tout 
voisinage isolant U de A, pour tout diffeomorphisme g suffisamment C x -proche de f , l'ensemble 
maximal invariant de g dans U est recurrent par chaines. 

Pour les classes non-isolees, un travail recent (voir |Cr| ) precise la fagon dont une classe de 
recurrence par chaines est approchee par les orbites periodiques : 

Theoreme . // existe une partie residuelle Q de Diff 1 (Af ) ( ou de Diff* (M) ) telle que pour f G Q 
tout ensemble faiblement transitif maximal est la limite, pour la topologie de Hausdorff, d'une 
suite d' orbites periodiques de f . 

5 Plus generalement, on appelle voisinage isolant d'un compact invariant K tout voisinage ouvert U de K tel 
que K est l'ensemble maximal invariant de l'adherence de U. On dira que U est un voisinage filtrant s'il peut 
s'ecrire U = Ui \ U% ou U\ et U2 sont des ouverts verifiant U2 C Ui, f(Ui) C Ui et /(t/2) C C/2 ■ 
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De plus les classes de recurrence par chaines ont une propriete de semi-continuite superieure : 
si x n G 'R-(f) est une suite de points convergeant vers un point x alors pour n assez grand, la 
classe de x n est contenue dans un voisinage arbitrairement petit de la classe de x. 

1.2.4 Dynamiques conservatives 

Dans le cas conservatif, l'ensemble non-errant coincide toujours avec la variete M. On obtient 
done : 

Theoreme 1.3. Supposons M connexe. II existe une partie residuelle Q u dans l'ensemble 
Diff* (M) des diffeomorphismes preservant uj pour laquelle tout diffeomorphisme f E Q u est 
transitif. 

De plus M est une unique classe homocline. 

Comme pour le corollaire ll.31 un diffeomorphisme conservatif generique est done topologique- 
ment melangeant. 

Remarque 1.14. Ce resultat etait deja connu en topologie C° pour les homeomorphismes 
generiques. C'est en effet une consequence directe du theoreme d'Oxtoby et Ulam \() TJ)I qui 
montre que pour des homemorphismes conservatifs generiques, la mesure de Lebesgue est er- 
godique. 

Nos resultats permettent de repondre a une question posee par M. Herman dans |He2l : 

Question 1 (Herman). Est-ce que tout diffeomorphisme f de classe C°° d'une variete com- 
pacte preservant une forme volume oj verifie I'une des deux proprietes suivantes ? 

1. ou bien f possede une decomposition dominee® ; 

2. ou bien f n'a pas d'exposants stables : / est approche en topologie C 1 par une suite de 
diffeomorphismes (g^) de classe C°° possedant une orbite de periode telle que tous 
les exposants de Dg^ k {pk) (logarithme des valeurs propres divise par la periode) sont plus 
petits que 1/k en module. 

A. Arbieto et C. Matheus nous ont signale le raisonnement suivant qui, comme consequence 
directe de fBDPj et du theoreme II .3[ repond partiellement a cette question : 

|BDPj montre que si / ne peut pas etre approchee en topologie C 1 par un diffeomorphisme 
ayant un point periodique dont la differentielle, a la periode, est l'identite, alors il existe t tel 
que, pour tout diffeomorphisme g dans un C 1 -voisinage de /, toute classe homocline possede une 
decomposition ^-dominee. D'apres le theoreme 11.31 il existe une suite de diffeomorphismes 
de classe C 1 convergeant vers / en topologie C , pour lesquels M est une classe homocline, et 
possede done une decomposition ^-dominee. Les decompositions ^-dominees passant a la limite 
(voir |BDP| Corollary 1.5]), la variete M herite d'une decomposition dominee pour /. 

Ceci donne presque une reponse positive a la question d'Herman : les diffeomorphismes g^ 
de l'item 2 obtenus par ce raisonnement ne sont a priori que de classe C . Le "lissage" des 

6 On dit qu'un ensemble /-invariant K possede une decomposition dominee si le fibre tangent TM\k a M 
au-dessus de K admet un scindement TM(x) = E(x) © F(x),x £ K en somme directe de deux sous-fibres Df- 
invariants continus tels que l'expansion des vecteurs dans E est uniformement plus petite que dans F : il existe 
un entier £ tel que, pour tout point x G K et tout couple de vecteurs non-nuls u G E(x) et v £ F(x), on ait : 

\\Df(u)\\ l \\Df e (v)\\ 

HI - 2 hi ■ 

On dira que cette decomposition est £-dominee. 
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diffeomorphismes pose une difficulte : a notre connaissance on ne sait toujours pas si les 
diffeomorphismes de classe C r , r G [2, +00], preservant la forme volume u> sont denses dans 
Diff^(M). En raffinant le raisonnement de Arbieto et Matheus, nous pouvons cependant donner 
une reponse complete a la question d'Herman : 

Theoreme 1.4. Soit r £ (N \ {0}) U {00} et f un diffeomorphisme de classe C r d'une variete 
compacte preservant une forme volume uj. Alors, f verifie une des deux proprietes suivantes : 

1. ou bien f possede une decomposition dominie, 

2. ou bien f est approche en topologie C 1 par une suite de diffeomorphismes g de classe C r 
possedant une orbite p de periode n telle que Dg n (p) = Id. 

Ce resultat est a rapprocher des travaux de J. Bochi (voir |Bocj ) qui montre que tout 
diffeomorphisme conservatif generique d'une surface compacte, ou bien est un diffeomorphisme 
d'Anosov, ou bien possede un ensemble de mesure totale de points dont les exposants de Lya- 
punov sont nuls. J. Bochi et M. Viana (voir |BVj ) ont donne une generalisation en dimension 
plus grande : pour Lebesgue-presque tout point x, ou bien les exposants de Lyapunov de x sont 
tous nuls, ou bien la decomposition d'Oseledec (en espaces de Lyapunov) au-dessus de l'orbite 
de x est dominee. 

1.3 Problemes ouverts 

Voici d'abord une liste de questions concernant la dynamique generique des diffeomorphismes 
C 1 (non-conservatifs) des varietes compactes : 

Probleme 1 (Cas non-conservatif). Soit f un diffeomorphisme C -generique de Diff^M). 

1. Une classe homocline d'interieur non-vide de f coincide-t-elle avec la variete? 

On a vu que, si TZ(f) est d'interieur non-vide, il existe une classe homocline d'interieur 
non-vide. Une telle classe est stable au sens de Lyapunov pour / et / . On se demande 
done plus generalement : 

Une classe homocline stable au sens de Lyapunov pour f et f^ 1 est-elle egale a toute la 
variete ? 

2. Une classe homocline stable au sens de Lyapunov de f est-elle un attracteur topologique ? 
Dans le cas ou la reponse serait negative, on peut attenuer cette question de la facon 
suivante : Sa variete stable contient-elle un sous-ensemble localement residuel ? 

3. Une classe homocline de f qui est robustement recurrente par chaines est-elle un ensemble 
robustement transitive ? 

4- Est-ce que f peut posseder des ensembles faiblement transitifs maximaux qui ne sont pas 
transitifs ? On sait (voir IBD2I ) qu'il existe generiquement des ensembles faiblement tran- 
sitifs maximaux qui ne sont pas des classes homoclines, mais les exemples connus sont 
transitifs. 

5. Est-ce que f peut avoir un ensemble (infini mais) denombrable d'ensembles faiblement 
transitifs maximaux ? Si un tel diffeomorphisme existe, possede-t-il des ensembles faible- 
ment transitifs maximaux qui ne soient pas des classes homoclines ? 

7 Cette question est le probleme 44 de la liste de |PP| . E. Zehnder dans QP donne une reponse positive dans le 
cas ou M est une surface ; plus generalement il montre la densite des diffeomorphismes symplectiques C°° dans 
l'espace des diffeomorphismes symplectiques C r , pour tout r > 1 , en toute dimension. II donne aussi une reponse 
partielle dans le cas des diffeomorphismes conservatifs d'une variete de dimension > 3 : les diffeomorphismes de 
classe C°° preservant lu sont denses en topologie C r dans Diff^, +C *(M), ou a > et r > 1 est un entier. 
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6. Pour tout diffeomorphisme de Diff (M), et pour tout point x de M, existe-t-il une C 1 - 
perturbation g pour laquelle x est sur une variete stable d'orbite periodique ? Ceci aurait 
pour consequence : generiquement, les varietes stables et instables d'orbites periodiques 
sont denses dans la variete. 

7. Est-ce que I'union des bassins des attracteurs topologiques faiblement transitifs de f est 
dense dans la variete ? Un tel attracteur est une classe homocline et est transitif. Remar- 
quons qu'une reponse positive impliquerait une reponse positive au probleme precedent : 
en effet, d'apres |CMP| l'adherence de la variete stable d'une orbite periodique est stable 
au sens de Lyapunov pour / _1 ; en consequence, la variete stable de cette orbite est dense 
dans le bassin d'attraction de sa classe homocline. 

Voici deux remarques allant dans le sens d'une reponse positive a cette question : 

- L'union des classes de recurrence par chaines aperiodiques est maigre : d'apres le corol- 
laire ll.lil ces classes sont contenues dans le bord de Pensemble TZ(f), qui est un ferme 
d'interieur vide. 

- Le cor ollair e 11.81 montre que pour un point x generique d'un diffeomorphisme generique, 
l'ensemble u(x) est un quasi-attracteur recurrent par chaines. 

Passons au cas conservatif. Nous avons vu qu'un diffeomorphisme generique / € Diff^(M) 
est transitif. Par consequent, l'ensemble des points de M d'orbite (positive et negative) dense 
dans M est residuel dans M. II est naturel de chercher a comprendre la mesure de cet ensemble : 

Probleme 2 (Cas conservatif). Soit f € Diff^(M) un diffeomorphisme conservatif generique. 

1. L'ensemble des points de M , d'orbites positive et negative par f denses dans M, est-il de 
mesure de Lebesgue totale dans M ? 

2. La mesure de Lebesgue est-elle ergodique pour f ? Une reponse positive a cette question 
impliquerait une reponse positive a la precedente. En topologie C , c'est le theoreme 
d'Oxtoby-Ulam [HTTj . 

1.4 Presentation de Particle 

1.4.1 Idee de la preuve du theoreme 11.21 

A la base de tous les resultats perturbatifs en topologie C 1 , il y a la remarque que la taille du 
support d'une C 1 -petite perturbation bougeant un point sur une distance 8 est proportionnelle a 
8. A partir d'un resultat d'algebre lineaire, Pugh a montre, pour son "closing lemma" , que, quitte 
a repartir dans le temps cette perturbation, on peut rendre la constante de proportionnalite 
arbitrairement proche de 1. 

Pour fermer un segment d'orbite dont les extremites sont suffisamment proches, il suffit de 
selectionner un sous-segment dont les extremites sont proches l'une de l'autre (a distance 8) mais 
sont "eloignees" (plus que la constante de proportionalite fois 8) des autres points intermediates 
de l'orbite : c'est la strategie suivie par Pugh pour le closing lemma. 

Pour le connecting lemma, Hayashi a renonce a realiser la connexion en une seule perturba- 
tion qui ne modifierait pas les orbites sur les points intermediaires. Nous considerons ici la version 
donnee par M.-C. Arnaud dans |Ari| de ce connecting lemma. Etant donnes deux segments d'or- 
bites tels que l'extremite de l'un est proche de l'origine de l'autre, ces segments d'orbites seront 
perturbes en plusieurs endroits, la strategie etant de faire de petites perturbations permettant 
de raccourcir ces segments chaque fois qu'ils reviennent tres pres d'eux-memes ou de l'autre 
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segment : lors du premier passage pres d'un point, plutot que de poursuivre l'orbite initiale, 
on saute directement sur le dernier passage pres de ce point, abandonnant le segment d'orbite 
intermediate. 

La difficulte est de selectionner ces sauts, afin de pouvoir les realiser par des perturbations 
a supports disjoints. Une premiere notion de proximite utilise un quadrillage, dans une carte au 
voisinage d'un point. Deux passages des orbites seront considered comme proches s'ils appartien- 
nent a un meme carreau de ce quadrillage. L'idee est done, a chaque passage dans un carreau, de 
sauter directement sur le dernier passage dans ce carreau. Une difficulte supplementaire provient 
de ce que les perturbations realisant ces sauts peuvent interferer si elles concernent des carreaux 
adjacents. Comme nous l'avons dit a propos du closing lemma, ces perturbations sont reparties 
dans le temps, i.e. le long d'iteres des carreaux. A chaque instant, les supports des perturbations 
sont tres petits (bien plus petits que la taille des carreaux). Les interferences ont lieu quand 
ces supports se rencontrent : cela signife que les points concerned sont tous concentres dans une 
boule tres petite devant la taille des carreaux, ce qui definit une nouvelle notion de proximite. 
On applique alors de nouveau l'idee de sauter directement sur le point proche correspondant au 
dernier passage proche. 

Pour resumer, le connecting lemma realise par une vraie orbite une pseudo-orbite qui ne 
presentait qu'un seul saut entre deux orbites initiales. Pour ce faire, il utilise un quadrillage tel 
que ce saut se fasse dans un de ses carreaux. Cependant, la preuve utilise, et permet done, un 
nombre arbitraire de sauts pourvu que chacun d'entre eux ait lieu dans un carreau. C'est cette 
version du connecting lemma dont nous nous servirons ici. Elle est enoncee precisement a la 
section |2 (theoreme 12. ip . 

On aimerait utiliser cette idee pour traiter tous les sauts d'une pseudo-orbite. La difficulte est 
que les sauts d'une pseudo-orbite n'ont aucune raison de se trouver dans les carreaux d'un meme 
quadrillage. L'idee que nous avons suivie est de couvrir l'espace des orbites de la dynamique 
initiale par des quadrillages disjoints (c'est le corollaire 14. Toute orbite passe d'un carreau a 
un autre en temps fini, ce qui permet, pour toute pseudo-orbite de regrouper ses sauts dans les 
differents carreaux des quadrillages. Quadrillage par quadrillage, le connecting lemma permet 
alors de supprimer tous les sauts de la pseudo-orbite. Comme dans le connecting lemma, la 
nouvelle orbite est en general plus courte que la pseudo-orbite initiale, mais ses extremites 
sont les memes. Nous obtenons ainsi un lemme de connexion pour les pseudo-orbites (c'est le 
theoreme I1.2JI . 

Les perturbations associees a chaque quadrillage sont reparties sur les N premiers iteres 
de ce quadrillage. On cherche de ce fait une famille de quadrillages dont les N premiers iteres 
sont deux a deux disjoints et dont l'interieur des carreaux rencontre toute orbite. La premiere 
etape de cette construction consiste a construire un ouvert U disjoint de ses N premiers iteres 
et rencontrant toute orbite (bien sur les orbites periodiques de petite periode devront suivre 
un traitement special). On a appele "tour topologique" un tel ouvert par analogie aux tours 
utilisees en theorie ergodique (c'est le theoreme IM.1JI . 

Voici le plan de construction de cette tour topologique en supposant ici pour simplifier qu'il 
n'y a pas d'orbite periodique : on choisit un entier K bien plus grand que N ; comme il n'y a 
pas d'orbite periodique, on peut recouvrir la variete par une famille finie d'ouverts (Vi) chacun 
disjoint de ses K premiers iteres. Pour construire U, on commence par garder Vo et on l'appelle 
Uq. On ote de V\ les points qui rencontrent Uq en temps inferieur a K iteres. Le reste des points 
de V\ est recouvert par une famille finie d'ouverts (Wj) et un "lemme de coloriage" permettra 
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de choisir des entiers kj < K tels que U\ = Uq U [j^ f kj (Wj) soit un ouvert disjoint de ses TV" 
premiers iteres. De la meme facon on ote de V2 les points rencontrant U\ en moins de K iteres 
et on applique le meme procede pour construire un ouvert U2 disjoint de ses N premiers iteres 
et rencontrant toutes les orbites des points de Vq U V\ U V2. L'ouvert U annonce est construit en 
incorporant successivement a l'ouvert Ui les orbites de Vi + \ par la meme construction. 

1.4.2 Organisation de cet article 

L'outil technique essentiel est le lemme de connexion de Hayashi. La version que nous util- 
isons est presentee en detail en section |2] : nous definissons tout d'abord la notion de boite de 
perturbation (definition I2.1j) ; nous presentons alors le lemme de connexion comme un lemme 
d'existence de boites de perturbation ftheoreme 12.1(1 . La preuve, tres proche de celle de M.-C. 
Arnaud est donnee dans l'appendice Elle se fait en deux temps : le premier est un resultat 
perturbatif enonce dans |Ari| et du a C. Pugh et C. Robinson (section fA.lj) ; le second s'appuie 
sur deux lemmes de selection de pseudo-orbites (sections IA.2I et IA.4|) et utilise un resultat de 
regroupement de points proximaux (section lA.3j) . 

L'autre clef de la demonstration, presentee en section |3] est un resultat d'existence de tours 
topologiques (theoreme 13. 1[ section \?>.1\ . La demonstration (section I3.4|) utilise un lemme de 
coloriage (section [3.2|1 . 

Ceci permet alors (section 0J de montrer le theoreme 11.21 A partir de l'existence des tours 
topologiques, on construit un ensemble fini de boites de perturbations disjointes intersectant 
chaque orbite non-periodique (section I4.1j) . Toute pseudo-orbite ayant des sauts assez petits 
peut etre legerement modifiee de facon a concentrer ses sauts dans les carreaux des quadrillages 
des boites de perturbation. La propriete des boites de perturbation permet ensuite de refermer 
ces pseudo-orbites en vraies orbites (sections 14.41 et, HP)]) . 

Nous avons rassemble les consequences du lemme de connexion en section |SJ Un argument 
de categorie de Baire (section 15. 1|) donne le theoreme 11.11 Les autres resultats se trouvent en 
section 15.21 

Le cas conservatif fait l'objet de la sectional Lorsque la dimension de la variete est superieure 
ou egale a 3 (sectioning, les demonstrations sont presque inchangees par rapport au cas general : 
ceci provient du fait que generiquement les orbites periodiques sont toutes hyperboliques. La 
section 16.21 traite du cas de la dimension 2 ou une etude au voisinage des orbites periodiques 
elliptiques doit etre realisee. 
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2 Boites de perturbation et enonce du "connecting lemma" 

L'outil essentiel de la preuve est une version du connecting lemma que Ton peut extraire de 
la preuve donnee dans |Ari| , et que nous presentons dans cette section. 
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Fig. 1 - Cube quadrille de R 2 . 

Pour tout i > 0, notons ati = 1 + Yl)=o^' > ■ Appelons carreau standard de M. d tout cube C 
defini de la fagon suivante : 

- ou bien C = [-1,1]* 

- ou bien il existe des entiers jo E {1, . . . , d} et i > ainsi que, pour tout j E {1, . . . , d}, un 
entier k(j) E [— 2*aj, 2* a, — 1] tels que A; (jo) G {— 2*aj, 2*ai — 1} et tels que C est le produit 

d 

Remarquons que les carreaux standards sont d'interieurs deux a deux disjoints, que deux 
carreaux d'intersection non vide ont des longueurs de cotes qui sont de rapport 2, 1, ou 5, et 
finalement que Punion de tous les carreaux standards est le cube ouvert C =] — 3,3[ d (voir la 
figure . 

La collection de tous les carreaux standards est appelee le quadrillage standard. Nous ap- 
pellerons cube quadrille de M. d , l'image du cube ouvert ] — 3, 3[ rf pave de ses carreaux standards, 
par la composee d'une homothetie et d'une translation de 

Pour toute carte ip : U — > M. d de la variete M, nous appellerons cube quadrille de ip l'image 
inverse par tp d'un cube quadrille de M. d contenu dans tp(U). Ceci definit aussi les carreaux et le 
quadrillage de ce cube quadrille. 

Definition 2.1. Soit f un diffeomorphisme d'une variete compacte M, et U un C 1 -voisinage 
de f . Pour tout entier N > 0, on appelle boite de perturbation B d'ordre N (pour (f,U)) tout 
cube quadrille de M disjoint de tous ses iteres f l {B), i E {1, . . . , N} et verifiant la propriete 
suivante. 

Pour toute suite finie {(xi, yi)}i£{i ; ...n de paires de points de B telle que pour tout i E 
{1, ■■■,£} les points Xi et yi appartiennent a un meme carreau de B, il existe : 

- un diffeomorphisme g GU coi'ncidant avec f hors de I'union [J^Sq 1 /*(£?)> 

- une suite strictement croissante uq = 1 < n\ < • ■ ■ < n s < £, 
tels que g N (x nk ) = f N {y nk+1 -l) pour tout k ^ s, et g N (x ns ) = f N (yi). 

On appelle support de la boite de perturbation B I'union supp(B) = \Jq /*(-B) 

Cette definition peut sembler abstraite et difficile a interpreter. La remarque ci-dessous ex- 
plique la propriete essentielle des boites de perturbations : 
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Avant perturbation. Apres perturbation. 



Fig. 2 - Perturbation associee a une pseudo-orbite ayant tous ses sauts dans une meme B. 

Soient x et y deux points hors du support de la boite de perturbation B et soit xo = 
x,x\, . . . ,x n = y une e-pseudo-orbite joignant x a y. 

On dira que la pseudo-orbite preserve le quadrillage (de la boite B) si les intersections de 
la pseudo-orbite avec le support de B est une union de segments Xj, Xj+i, . . . , Xi + k ■ ■ ■ Xi + N de 
la forme x« G B, Xj + & = f k (yi), k G {1, . . . , N}, ou y% est un point de B appartenant au meme 
carreau que X{. 

On dira que cette pseudo-orbite n'a pas de sauts dans supp(B) si les intersections de la 
pseudo-orbite avec le support de B est une union de segment Xi,Xi+i, . . . , x i+ £. . . . X{ + n de la 
forme Xj € B, x i+k = f k (xi), k G {1, . . . ,N}. 

Remarque 2.2. Soit B une boite de perturbation d'ordre N associee a (f,U). 

Soient x et y deux points hors du support de la boite B et soit xq = x,x\, . . . ,x n = y une 
e-pseudo-orbite joignant x ay qui preserve le quadrillage de B. Alors, par definition d'une boite 
de perturbation, il existe un diffeomorphisme g G U, coincidant avec f hors de [J^Jq 1 f t {B), et 
une e-pseudo-orbite zq = x, z\, . . . , z m = y de g qui n'a pas de saut dans le support de B. 

De plus {zq, . . . , Zm} \ IJi^" 1 f l {B) est forme de points de {xq, . . . , x n } (et plus precisement, 
de segments de la pseudo-orbite (x{) dont Vorigine est ou bien x ou Men appartient a f N (B) et 
I'extremite est ou bien y ou bien appartient a B). (La figured presente un exemple de combina- 
toire lorsque tous les sauts ont lieu dans la meme boite B.) 

Si B est une famille de boites de perturbation de supports deux a deux disjoints, on dira 
qu'une pseudo-orbite n'a pas de saut hors des boites de B si elle preserve les quadrillages et si 
pour tout Xi n'appartenant pas a l'une de ces boites, on a Xi + \ = f(xi). Ceci s'applique aux 
point Xi appartenant a l'image f 3 (B), avec B G B et j G {1, . . . , N}. 
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De la remarque ci-dessus, on deduit immediatement : 

Lemme 2.3. Soit B une famille de boites de perturbation de supports deux a deux disjoints, 
soient x et y deux points hors du support de ces boites et soit xo = x, x\, . . . , x n = y une e- 
pseudo-orbite joignant x ay. On suppose que cette pseudo-orbite preserve les quadrillages et n'a 
aucun saut hors des boites de B. 

Considerons une boite B € B d'ordre N . II existe alors un diffeomorphisme g El4, coincidant 
avec f hors de U^Lo* /*C^)> e ^ une £-pseudo-orbite Zq = x, z\, . . . , z m = y de g qui preserve les 
quadrillages et n'a aucun saut hors des boites de B\ {B}. 

De la preuve du connecting lemma dans |Ari| on extrait le resultat suivant : 

Theoreme 2.1. Soit f un diffeomorphisme d'une variete compacte M de dimension d. Pour 
tout voisinage U de f il existe N > verifiant : pour tout point x £ M, il existe une carte locale 
if : U x —> K rf en x telle que tout cube quadrille disjoint de ses N premiers iteres est une boite de 
perturbation d'ordre N pour (f,U). 

De plus, cette propriete est encore verifiee par les cartes proches de cp en topologie C . 

Une carte ip : U — > M. d dont les cubes quadrilles sont des boites de perturbation sera appelee 
une carte de perturbation. 

Cet enonce n'est pas ecrit explicitement dans |Ari| ; de plus, le fait que N est uniforme sur 
toute la variete n'est pas explicite dans |Ari| , mais a ete remarque dans |Wi| . C'est pourquoi 
nous donnerons dans PAppendiceEIune preuve complete du theoreme 12.11 

Remarque 2.4. On peut retrouver a partir du theoreme 12.11 Penonce du connecting lemma 
de |Ari| pour les diffeomorphismes C 1 des varietes compactes : 

Soient f un diffeomorphisme C 1 d'une variete compacte M, U un voisinage de f dans 
Diff 1 (M) J pq un point de M qui n'est pas periodique pour f, et U un voisinage de po dans 
M. II existe, d'apres le theoreme \2. 1\ un entier N > et une boite de perturbation B d'ordre N 
pour (f,U) contenue dans U dont I'un des carreaux C contient po dans son interieur. Notons 
W I 'interieur de C (pour reprendre les notations de \Ar\\ ). Soient p,q deux points de M hors 
du support de la boite B tels que Vorbite positive de p et I'orbite negative de q rencontrent W . 
Alors, il existe g 6W tel que q appartiennent a I'orbite positive de p. 

En effet, si f np (p) et f~ nq (q) appartiennent a W, pour n p ,n q > 0, et si pi, . . . ,p n = f Up (p) et 
Qm = f~ nq (<?),-•• Qi sont les passages successifs dans B des orbites respectives de p sur l'intervalle 
de temps {0, . . . ,n p } et de q sur l'intervalle de temps {— n q , . . . ,0} on applique la propriete 
de la boite de perturbation aux couples de points (pi,pi), (p2,P2), ■ ■ ■ > (Pn-i)Pn-l)> (Pn, Qm)i 
(q m - 1 ,q m - 1 ),...,(q 1 ,q 1 ). 

Remarque 2.5. - Si le diffeomorphisme f du theoreme \2. 1\ preserve une forme volume u, 
alors les boites de perturbation construites par ce theoreme permettent des C l -perturbations 
qui preservent to. 

- Si le diffeomorphisme f du theoreme \2.1\ est de classe C r , r > 1 les boites de perturbation 
construites par ce theoreme permettent des C 1 -perturbations qui sont de classe C r . Ceci 
est immediat dans le cas non-conservatif puisque les diffeomorphismes C r sont denses 
parmi les diffeomorphismes C . Dans le cas conservatif, cela provient de la nature des 
perturbations elementaires qui apparaissent dans la demonstration (voir le lemme A. 4 et 
la remarque qui suit). 
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3 Existence d'une tour topologique 



L'une des clefs de la preuve du theoreme 11.21 est l'existence d'une famille finie de boites de 
perturbation d'ordre N, de supports disjoints, et dans lesquelles toute orbite entre en temps fini. 
Remarquons que l'union de telles boites de perturbation forme un ouvert U, disjoint de ses N 
premiers iteres, et rencontrant tout segment d'orbite suffisamment long. De fait, la construction 
d'un tel ouvert (appele ici tour topologique) est l'etape essentielle qui, avec le theoreme 12. 11 nous 
permettra de construire une telle famille de boites de perturbation. Le but de cette partie et de 
prouver l'existence d'une telle tour topologique. 

Clairement, l'existence d'orbites periodiques de periode inferieure a N est une obstruction 
incontournable : l'ouvert U devant rencontrer ces orbites, ne peut etre disjoint de ses iV premiers 
iteres. C'est pourquoi, dans les enonces suivants, nous particularisons les orbites periodiques (de 
periode < N) et leurs varietes invariantes locales 8 . 

Dans le cas d'un compact K sans orbites periodiques, nous montrons l'existence pour tout 
JVo £ N d'un ouvert U disjoint de ses iVo premiers iteres, par lequel passe toute orbite de K : 
la compacite de K implique alors que les orbites de K ont un temps de retour uniformement 
borne dans U. Voici maintenant l'enonce general, tenant compte des orbites periodiques : 

3.1 Enonce du resultat 

Theoreme 3.1. Pour tout entier naturel d, il existe G N tel que pour tout diffeomorphisme 
f d'une variete de dimension d, pour tout Nq G N, pour toute constante 6 > et tout compact 
invariant K ne contenant pas de point periodique non-hyperbolique de periode inferieure a i^d^o, 
il existe un ouvert U ayant les proprietes suivantes : 

1. Notons Per^oif) I'ensemble des orbites periodiques de periode inferieure a Nq de K . Pour 
tout point x G K tel que x ^ \J pt =p erN Wg{p), il existe n > tel que f n [x) € U. 

2. Pour tout point x £ K \ \J p& p erN Wg(p) il existe n > tel que f~ n {x) G U . 

3. Les fermes U, f(U), ■ ■ ■ , f N °{U) sont deux a deux disjoints. 

De plus, les composantes connexes de U peuvent etre choisies de diametre arbitrairement petit. 

La demonstration de ce resultat fera l'objet de la section |3 

Corollaire 3.1. Sous les hypotheses et conclusions du theoreme \S.l\ il existe un compact V C U 
tel que : 

- Pour tout point x G K tel que x \J p& p erN W^gip), il existe n > tel que f n (x) G V. 

- Pour tout point x G K \ \J p€ p erN W^gip) H existe n > tel que f~ n (x) G V. 

Demonstration : A partir du theoreme 13.11 l'existence d'un tel compact peut se montrer de la 
fagon suivante : on considere pour chaque point periodique de Per^ un domaine fondamental 
compact de sa variete instable. On peut le choisir contenu dans une variete instable locale 
suffisamment petite pour qu'il ne rencontre pas les varietes Wg (Per/v )- Par consequent, chaque 
point de ces domaines fondamentaux a un itere positif rencontrant U. Par compacite, il existe 

8 Pour tout point periodique hyperbolique x de /, on rappelle que sa variete stable locale de taille 8 > est 
I'ensemble : 

W!{x) = {y e M, Vn € N, d(f n (x), f n (y)) < S}. 
On definit de meme la variete instable locale Wg(x). 
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un voisinage U dans M de ces domaines fondamentaux et un compact Vj" de U tel que tout 
point de O u a un itere positif dans l'interieur de V™. 

L'union des varietes stables locales x € Per^N et des iteres negatifs de O u contient 

un voisinage ouvert O u de W/(Perjv )- On remarque que K \ O u est compact. Par definition 
de U, tout point de ce compact possede un itere positif dans U et done dans l'interieur d'un 
compact V 2 " C U. Tout point de O u \ W| 5 (-Perjv ) a par construction un itere positif dans O u 
et done un autre itere positif dans l'interieur du compact V" C U. 

On construit de meme des compacts V{ et Vf de U tels que tout point de K \ IU^(Per/v ) 
possede un itere negatif dans l'interieur de V{ U V£ ■ Le compact annonce est l'union V™ U V% U 
VfUV 2 s . ~ □ 

3.2 Un lemme de color iage 

Soit {V, Ui, ■ ■ ■ , Ui} un ensemble fini de sous- varietes compactes a bord d'interieurs non vides 
contenues dans une variete M de dimension d. Un coloriage deV\ L>iint(Ui) par k couleurs est 
la donnee d'une famine finie V = {Vj}j£j de sous- varietes compactes a bord, d'interieurs non 
vides, de M et d'une fonction c: j'h c(j) G {1, . . . , k} telles que 

- la reunion des interieurs des Vi recouvre le compact V \ Uiint(Ui) ; 

- pour toute paire j ^ j' , les couleurs c(j) et c(j') sont differentes des que Vj et Vy 
se rencontrent. 

Nous appellerons j-peinture de {Ui} d k couleurs une fonction Co qui, a toute variete Ui, 
associe une partie de {1, ...,k}, de cardinal borne par 7. On dira qu'un coloriage (V, c) de 
V \ Uiint(Ui) respecte cq, si pour tout j £ J et toute variete U rencontrant Vj, la couleur c(j) 
n'appartient par a la peinture co(i). 

Une suite finie de sous-espace vectoriels d'un espace vectoriel de dimension d sera dite en 
position generale si la somme de leur codimension est egale a la codimension de leur intersection. 
Remarquons que, si une suite de sous-espaces vectoriels est en position generale, toute sous-suite 
l'est egalement. Une suite E\,... ,Ei,Ei + \ est en position generale si et seulement si la suite 
E\, . . . ,Ei est en position generale et si Ei + \ est transverse a 1' intersection f] % ^ Ej. 

Une suite de sous-varietes {Xi}i^j d'une variete M de dimension d sera dite en position 
generale, si pour toute partie finie J C / et tout point x € f]j eJ Xj, la suite {T x (Xj)}j £ j des 
espaces tangents est en position generale. Pour des sous-varietes de codimensions non-nulles et 
en position generale, un point de M appartient a au plus d de ces sous-varietes. Nous dirons que 
les sous-varietes sont en position generale au voisinage d'un compact V C M s'il existe 

un ouvert contenant V tel que les intersections des Xi avec cet ouvert sont en position generale. 

Le but de cette section 13.21 est de montrer : 

Proposition 3.2. [Lemme de coloriage] 

Pour tout d G N, il existe k^ € N tel que tout k > kd possede la propriete suivante : 

Soient V,U\,...,Ui des sous-varietes compactes a bord de dimension d d'une variete de 
dimension d telles que les bords dV,dU\, ■ ■ ■ ,dUi soient en position generale au voisinage de V . 
Pour tout k > kd et pour toute 2-peinture cq de {U\, ■ ■ ■ ,Ug} a valeurs dans {1, ■ ■ • , k}, il existe 
un coloriage (V,c) de V \ \jf =1 int(Ui) qui respecte cq. 

Notons W = V \ U e i=1 int(Ui). Comme les bords dV,dU\, ■ ■ ■ ,dUi sont par hypothese en 
position generale au voisinage de V, on verifie que W est une variete compacte a bord et a coins, 
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c'est a dire que tout point x de W possede un voisinage O x diffeomorphe a un ouvert O x du 
cadran positif = [0, +oo[ d C R d , chaque bord dV n O x ,dU\ n O x , • • • , dUi n O x etant ou bien 
vide, ou bien correspondant a l'intersection avec O x de l'un des hyperplans du bord de Rl. 

Puisque les bords dV, dU\, ■ ■ ■ , dUn sont en position generale au voisinage de V, l'intersection 
de s d'entre eux est au voisinage de V une variete (eventuellement vide) de dimension d — s ; les 
composantes connexes de l'intersection de cette variete avec W seront appelees face de dimension 
d — s de W. On verifie que chaque face de dimension d — s est une variete a bord et a coins 
incluse dans dW. Les composantes connexes de W seront appelees les faces de dimension d. 

Le bord de W est stratifie par les faces de differentes dimensions : le bord d'une face S de 
dimension j > 1 est la reunion de faces de dimension strictement inferieure a j. Si T,' est une 
face incluse dans dH, on dira que E est adjacente a 

Lemme 3.3. Sous les hypotheses de la proposition ^ '.21 et avec les notations ci-dessus, il existe 
pour tout j € {0, . . . , d} une variete compacte a bord Oj de dimension d ayant les proprietes 
suivantes : 

1. Pour chaque composante connexe A de Oj, Vouvert int(A) U IE^L mt(Oj/) contient ex- 
actement une face S(A) de dimension j de W = V \ uf =1 int(Ui). De plus Vapplication 
A i— > S(A) est une bijection de V ensemble des composantes connexes de Oj sur V ensemble 
des faces de dimension j. On dira que A est la composante associee a S(A). 

2. Une composante A' de Oj', avec j' < j, rencontre A si et seulement si S(A') est contenue 
dans le bord de E(A). 

3. Si la composante connexe A rencontre une des varietes Ui, i € {1, ••• ,^} 3 alors la face 
correspondante S(A) est incluse dans le bord dUi de cette variete. 

Demonstration : On construit les varietes Oj par recurrence sur j. 

Pour j = 0, Oo est un voisinage des faces de dimension (i.e. des points), constitue de disques 
centre en chacun de ces points. On le choisit sufnsamment petit pour qu'une composante A de 
Oo ne rencontre qu'une seule face S(A) de dimension et ne rencontre que les faces de dimension 
plus grande et les varietes Ui qui contiennent S(A) dans leur bord. 

En supposant construits les varietes Oq, . . . , Oj-i, on construit Oj de la facon suivante : 
Pour toute face S de N de dimension j, on peut choisir un compact connexe £' de Pinterieur 
de S qui contient le compact S \ U^,^ = 1 int(Oj/). Les compacts X' que Ton obtient ainsi sont 
deux a deux disjoints. La variete Oj est l'union de voisinages connexes deux a deux disjoints des 
compacts ou £ parcourt l'ensemble des faces de dimension j, et choisis sufnsamment petits 
pour que : 

- Une composante A de Oj ne rencontre qu'une seule face de dimension j, notee S(A). 

- A ne rencontre une composante A' de Oj', pour f < j, seulement si A'nS(A) est non-vide 
et par hypothese de recurrence cela signifie que S(A') est contenue dans £(A). 

- Finalement A ne rencontre que les faces de dimension superieure et les varietes Ui qui 
contiennent S(A). 

□ 

Demonstration de la proposition 13.21 : 

Comme on ne cherche pas a trouver minimal, nous allons juste montrer que = (2d+ 1) 2 
convient. Nous considerons la famine de varietes {Oj} donnee par le lemme HOI 

Fixons done une 2-peinture cq de {U\, . . . , Ui} a valeurs dans {!,...,&} avec k > (2d + l) 2 . 
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Montrons a present, par recurrence sur i £ {0, . . . ,d}, que Ton peut associer a toute com- 
posante A de O, une couleur c(A) € {i ■ (2d + 1) + 1, ...,(£ + 1) ■ (2d + 1)} de fagon que 
le coloriage de Oj ainsi obtenu respecte cq. Comme les composantes connexes de Oj sont par 
definitions disjointes, il n'y a pas de compatibilites a verifier entre les couleurs des differentes 
composantes. 

Considerons une composante A de Oi, associee a une face S(A) de dimension i. 

II y a, par hypothese, au plus d — i faces de dimension d — 1 qui sont adjacentes a S(A) et, 
d'apres l'item (3) du lemme HPl la composante A rencontre au plus d—i varietes Uj. L'union p(A) 
des peintures associees aux Uj rencontrant A est un ensemble de couleurs de cardinal inferieur 
a 2d. On peut done associer a A une couleur c(A) dans {i ■ (2d + 1) + 1, ...,(£ + 1) • (2d + 1)} 
(de cardinal 2d + 1) qui ne soit pas contenue dans p(A). 

Montrons que la collection des composantes A des varietes Oj et la fonction c ainsi construite 
definissent bien un coloriage respectant cq. Si deux composante A et A' se rencontrent, les 
faces associees sont par construction de dimension differentes i ^ i! . De ce fait les ensembles 
{i ■ (2d+ 1) + 1, . . . , (i + 1) • (2d + 1)} et {*' • (2d+ 1) + 1, . . . , (if + 1) • (2d + 1)} sont disjoints et 
les couleurs c(A) et c(A') sont done differentes. Comme l'union des interieurs des Oi contient 
W (item (1) du lemme l3~3)l . la fonction c induit done bien un coloriage de W. Par construction, 
pour tout A, la couleur c(A) n'appartient pas a l'union des peintures des Uj qui rencontrent A : 
le coloriage c respecte la peinture cq. 

□ 

3.3 Mise en position generale 

Lemme 3.4. Soit n un entier, M d'une variete de dimension d et f un diffeomorphisme de M 
dont I 'ensemble des points periodiques de periode inferieure a n est fini. 

Soit S une variete compacte de dimension d — 1 et soit ip: S — > M un plongement de S. II 
existe ^ arbitrairement proche de t/j en topologie C r , (r > 1 arbitraire si ip est C r ), tel que la 
famille des sous varietes f l o vp'(S), i G {0, . . . ,n} soit en position generale. 

Demonstration : 

Quitte a perturber ip, on peut supposer que tp(S) ne contient aucun point de Per n (f), qui 
est fini par hypothese. Tout point x € S possede un voisinage U x tel que ip(U x ) est disjoint de 
ses n premiers iteres. II existe done des collections {U}i e i et {Vi}i e i d'ouverts de S telles que 
Vi C Ui pour i £ I, que les Vi recouvrent S et que les U% aient la propriete suivante : 

(*) Pour tous i, j £ I et t & {1, . . . ,n} si ip(Ui) intersecte /* o tp(Uj) alors Ui fl Uj = 0. 

On considere successivement les n + 1-uplets (iq, . . . ,i n ) de I n+l . Pour chacun de ces n + 1- 
uplets, nous allons mettre en position generale les varietes (ip(Ui ), f o ip(U^), . . . , f n o ip(Ui n )) 
au voisinage des compacts (ip(Vi ),f o ipiV^), ■ ■ ■ , f n o ip(Vi n )). Cette propriete persiste par 
perturbations de tp. La mise en position generale pour les n + 1-uplets suivants ne la detruira 
pas. Apres un nombre fini de perturbations, on obtiendra le resultat voulu. 

La mise en position generale de (ip(Ui ), f o ^(U^), . . . , f n o ip(U n )) est possible car pour 
toute sous-famille de ce n + 1-uplet de varietes, d'apres la propriete (*) on a : 

- soit l'intersection de leur adherence est vide, ce qui est stable par perturbation, 
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- soit les adherences des [/, correspondants sont deux a deux disjointes, ce qui permet de 
faire des perturbations independantes au voisinage de chaque V{. Dans ce dernier cas la 
mise en position generale est obtenue par le lemme de transversalite de Thorn. 

On applique done inductivement ce procede a l'ensemble des sous-families du n + 1-uplet 
(i ,...,i n ). □ 

Remarque 3.5. Dans le lemme UT^l si Von veut seulement que la famille des sous varietes 
P o ip'^S), i € {0, . . . ,n} soit en position generale au voisinage d'un compact V, il suffit de 
supposer que f ne possede qu'un nombre fini de points periodiques de periode inferieure a n au 
voisinage de V (mais peut-etre un nombre infini, loin de V). 

3.4 Demonstration du theoreme EIU 

Lemme 3.6. Soient M une variete compacte de dimension d et kd la constante de la proposi- 
tion ^.^ Soient N > un entier et f un diffeomorphisme de M. 

Soient U et V deux sous-varietes compactes a bord, de dimension d. On suppose que U est 
disjoint de ses N premiers iteres positifs, et V est disjoint de ses 2(kd + 1)N premiers iteres 
positifs. Alors, il existe W , sous-variete compacte a bord de dimension d, disjointe de ses N 
premiers iteres, telle que U C W et V C \Jf=Q +1 ^ ' N f~ l (W). 

Demonstration : Remarquons que, comme V est disjoint de ses 2(kd + l)iV premiers iteres 
positifs, il n'existe aucune orbite de periode inferieure ou egale a 2{kd + 1)N au voisinage de V. 
D'apres le lemme ETH et la remaraue !3.5l on peut augmenter legerement la variete a bord U pour 
obtenir une variete a bord U telle que la famille 9/ -l (C7), i £ {0, . . . , 2(/cd + l)iV} soit en position 
generale au voisinage de V. De plus, comme U est un compact disjoint de ses N premiers iteres, 
quitte a choisir U D U sumsamment petit, on peut supposer que U est aussi disjoint de ses N 
premiers iteres. Quitte a augmenter V, on supposera que son bord est en position generale avec 
la famille df-^U), i 6 {0, . . . , 2(k d + 1)N}. 

On considere l'intersection de V avec les f~ l {U) pour i £ {0, . . . , 2{kd + 1)N — 1}. On associe 
a Ui = f~ l (U) les couleurs co(i) = {E(-Aj), E{^) + 1} qui appartiennent a {0, • • • , kd + 1}, ou 
E(jb) represente la partie entiere de ^y. 

D'apres le proposition 13.21 il existe un coloriage ({Vj},c) de V \ Ujf/j qui respecte cq et 
a valeurs dans {1, • • ■ , kd}- Puisque V est disjoint de ses 2(kd + 1)N premiers iteres, on peut 
supposer que l'union UjVj est contenue dans un voisinage de V, lui aussi disjoint de ses 2(kd+l)N 
premiers iteres. On pose alors 

w = uu(jf 2c{j)N (v j ). 

3 

Voyons maintenant que W est disjoint de ses N premiers iteres. Supposons par l'absurde que 
x et y = f (x), avec t G {1, . . . , N}, appartiennent a W. Nous allons raisonner en envisageant 
toutes les positions possibles des points x et y : 

- Les points x et y ne peuvent appartenir simultanement a U qui est disjoint de ses TV" 
premiers iteres. 

- De meme, ils ne peuvent pas appartenir a un meme ensemble f 2c ^ N (Vj). 

- Si x et y appartiennent a des ensembles f 2c Ui) N (V^) et f 2c ^^ N (Vj 2 ) differents, alors, 
puisque y = les iteres f~ 2c ^^ N (x) et / t_2c (-? 2 ) Ar (x) de x appartiennent tous deux a 
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UjVj. Par ailleurs, 2|c(ji) — c{]2)\N + t est inferieur a 2{kd~l)N + N . Ceci contredit done 
le fait que UjV} est disjoint de ses 2kdN premiers iteres. 

- Traitons enfin le cas ou x appartient a f 2c ^ N (Vj) et y a U (le cas ou y appartient a 
f 2c (j) N (Vj) et x a U lui est similaire) : Vj et /~( 2c C?) ^+*) (£7) se rencontrent. La peinture 
associee a U 2c{j)N+t = f-(Mj)N+i)0^ est Co (2 c (j)jV + 1) = {c(j),c(j) + 1}. Cependant, 
puisque c est un coloriage qui respecte la peinture cq et que Vj rencontre U 2c (j)N+ti l a 
couleur c(j) ne doit pas appartenir a cq(2c(J)N + 1) = {c(j),c(j) + 1} ce qui est contra- 
dictoire. 

Par le meme raisonnement, les varietes U et f 2c ^ N (Vj) sont deux a deux disjointes. Ceci 
montre que W est une sous- variete compacte a bord de dimension d. D'autre part, par construc- 
tion, U C W et V C Uo f-\W), ce qui conclut la demonstration. □ 

Demonstration du theoreme 13.11 : Posons Hd = 2kd + 1. Puisque les orbites periodiques 
de periode plus petite que k^Nq sont hyperboliques, il existe une variete compacte a bord Uo, 
disjointe de ses A^o premiers iteres et disjointe de Per Kd N (f) telle que 

- pour tout x e W s (Per KdNo (f))\WI(Per KdNo (f)), il existe n > tel que f n (x) G int(U ) ; 

- pour tout x G W u {Per KdNo (f))\W£(Per KdNo (f)), il existe n > tel que f~ n {x) G int(U ). 
En d'autres termes, Uq est un voisinage d'une sorte de domaine fondamental (non connexe) 

des varietes stables et instables des points de Per Kd N (f). Comme dans la preuve du corol- 
laire 14.11 on peut montrer que l'union des itere positifs de Uq et de la variete instable locale 
Wg(Per Kd N (f)) contient un voisinage de Per Kd N (f)) (et de meme pour ses iteres negatifs). 

Par consequent, il existe un voisinage ouvert Oq de Per Kd N (f) tel que tout point de Oq \ 
Wg(Per Kd N Q (f)) a un itere positif dans Uq et tout point de Oo\Wg(Per Kd ]y (f)) a un itere negatif 
dans Uq. Choisissons O un voisinage ouvert de Per Kd N (f) tel que pour tout j € {0, . . . , 2K([Nq}, 
son itere f 3 (0) est inclus dans Oq. 

Soit K le compact invariant de l'enonce du theoreme 13.11 Tout point x de K \ O possede un 
voisinage U x disjoint de ses k^Nq premiers iteres. Par compacite de K \0, il existe done une 
collection finie de varietes a bord de dimension d, {Vq, . . . , V r }, chacune disjointe de ses k^Nq 
premiers iteres telles que leurs interieurs recouvrent K\0. 

Considerons le lemme l3~6l applique hU = Uo, V = Vq et N = Nq. On obtient une variete com- 
pacte a bord U\ disjointe de ses A^o premiers iteres contenant Uq et telle que Vq C \Sj1=o > 
On construit par recurrence une suite de varietes compactes a bord (C/j) disjointes de leurs Nq 
premiers iteres, contenant Uq et telles que U}=o c Ujlo^ f~^{Ui)- 

Pour construire U + \, on applique le lemme l3~B1 a U = U, V = V L+ i et N = Nq. On obtient 
une variete compacte a bord U + ± disjointe de ses No premiers iteres contenant U et telle que 
Vi+i C [jj^Q f ~^{Ui+i). L'hypothese de recurrence appliquee a U permet de montrer que Uq 
est inclus dans U + i et [J Z j =0 Vj est contenue dans [Jj^ f~^(U + i). 

Posons U = U r . Tout point x de K \ O a un itere f l (x), i G {0, . . . , k^No}, appartenant a U. 
Tout point x de K\Oo possede un itere positif dans U et par ailleurs, f~( K <i N o+ 1 ) ( x ) appartient 
a K \ O par definition de O. II existe done i G {0, . . . , k^A^o} tel que / _ ( K d Ar o+ 1 )+*(2;) appartient 
a U. C'est un itere negatif de x. Ceci montre le resultat pour les points de K \ Oq. 

Par definition de Oq, tout point de Oq \ W$(Per Kd N (f)) a un itere positif dans Uq C U 
et, de meme, tout point de Oq \ W$(Per Kd N (f)) a un itere negatif dans U. Ceci conclut la 
demonstration pour les points de K n Oq . 

□ 
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4 Lemme de connexion pour les pseudo-orbites : preuve du 
theoreme 11.21 



4.1 Boites de perturbation recouvrant l'espace des orbites 

A partir du theoreme 13 . II on est a present capable de construire une famille finie de boites de 
perturbation de supports disjoints et rencontrant toute orbite. Bien sur les orbites periodiques 
et leurs varietes invariantes locales doivent etre traitees separement : 

Corollaire 4.1. Soit f un diffeomorphisme d'une variete compacte de dimension d, etlA voisi- 
nage de f pour la topologie C . Soient N Ventier associe a I'ouvert U par le theoreme \2.1i 
Ventier donne par le theoreme \3.1\ et soit 5 > arbitraire. On note Nq = WdN. 

Pour tout compact invariant K ne contenant pas d' orbite periodique non-hyperbolique de 
periode inferieure a k^Nq, il existe une famille finie Bo de boites de perturbation d'ordre N 
pour (f,U) et de supports deux a deux disjoints telle que toute orbite positive de points de 
K\U P ePer N Wg(p) et tout orbite negative de points de K\\J pePerN W$(p) rencontre I'interieur 
d'un carreau d'un quadrillage d'une des boites de Bo- 

De plus, pour tout x G M, il existe t £ {0, . . . , N} tel que f l {x) n'appartienne pas a I'union 
des supports de boites de Bo. 

En consequence, il existe une famille finie Co de carreaux associes aux boites de Bo et une 
famille finie T>o de compacts contenus dans I'interieur des carreaux de Co telles que, 

- chaque carreau de Co contient exactement un compact de T>o dans son interieur ; 

- toute orbite positive de points de K\ UpePerjv Wg(p), et tout orbite negative de point de 
K \ UpePerjv ^T(p) rencontre I'interieur d'un compact de T>q. 

Demonstration : D'apres le theoreme l3.H et le corollaire 13,11 applique a Nq et a 6/2, il existe 
un ouvert U dont l'adherence est disjointe de ses iVo premiers iteres et un compact V C U 
tel que tout point x S K \ \J pe p erN Wg(p) possede un itere f n {x) G V, n > et tout point 
y G K\ UpePerjv ^T(p) possede un itere f~ n (y) € V, n > 0. De plus on peut choisir U tel que 
les composantes de son adherence soient assez petites pour que tous leurs iteres d'ordre inferieur 
a iVo soient inclus dans une carte de perturbation donnee par le theoreme 12.11 

Soit Uo une composante de U et notons Vq = UqC\ V . Par hypothese, Uq est contenue dans 
une carte de perturbation ip: Uo — > M n . Pavons M. n par des cubes quadrilles de cote de meme 
longueur i. On choisit £ de fagon que tout cube rencontrant <p(Vq) soit inclus dans ip(Uo). 

On fait de meme pour chacune des composantes de U contenant un point de V. On obtient 
ainsi une famille finie Vo de boites de perturbation, deux a deux disjointes (une boite de pertur- 
bation est un cube ouvert), contenues dans U, et dont I'union des adherences contient V dans 
son interieur. Notons <&o la- famille des cartes de perturbation servant dans la construction de 

En repetant cette construction pour f 2lN {U),f 2lN (V), i G {1, . . . , lOd — 1}, on construit 
de meme des families V% de boites de perturbations contenues dans f 2lN {U), et dont I'union 
des adherences contient f 2lN (V) dans son interieur, et Ton note $j la famille des cartes de 
perturbation correspondantes. 

On considere les families de cubes f~ 2tN {Vi) contenues dans U. Pour tout i, I'union des 
adherences des cubes de la famille f~ 2lN (Vi) contient V dans son interieur. Quitte a perturber 
legerement les 3>i (en topologie C 1 ), on peut supposer que, pour toute famille de cubes choisis 
dans des families deux a deux differentes f~ 2lN {Vi), leurs bords sont en position generale. En 
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particulier un point de V peut appartenir au bord de cubes d'au plus d families parmi les 
f~ 2lN {Vi). Puisqu'il y a au moins 5d families de cubes, tout point de V appartient a Pinterieur 
d'au moins Ad de ces cubes. 

On remplace a present dans W 1 chaque cube quadrille par un cube de meme centre, ho- 
mothetique de rapport p < 1 tres proche de 1. On obtient ainsi des families V^ p de boites de 
perturbation qui cette fois sont d'adherences disjointes. Pour p assez proche de 1, tout point de 

V appartient encore a Pinterieur d'un cube d'au moins Ad families f~ 2lN {Vi, P )- 

Par compacite de V, on peut extraire, pour tout i, une famille finie Tj de carreaux des 
boites de V%, p telle que Punion de ces carreaux possede la propriete suivante : tout point de 

V appartient a Pinterieur d'au moins Ad compacts f~ 2lN (£,). Appelons carreaux de f~ 2tN (Y<i) 
Pimage par f~ 2lN des carreaux de la famille Tj. 

Quitte a perturber a nouveau les <3?j, on peut supposer que, pour toute famille de carreaux 
choisis dans des families deux a deux differentes f~ 2lN (Ti), leurs bords sont en position generale. 
En particulier un point de V peut appartenir au bord de carreaux d'au plus d families parmi 
les f~ 2lN (Ti). Puisqu'il y a au moins Ad families de carreaux, tout point de V appartient a 
Pinterieur d'au moins un de ces carreaux. 

Ainsi tout point de V appartient a Pinterieur d'un carreau d'une famille f~ 2tN (Ti). Par 
consequent, d'apres le corollaire 13. 1( tout point de K \ W$(Per]y ) a un itere positif dans 
Pinterieur d'un carreau d'une des families T{. De meme, tout point de K \ f N °(W£(Per No )) 
a un itere negatif dans / °(V) et done dans un des carreaux d'une famille I\. En appliquant 
ce resultat a un 8' assez petit pour que / °(W^(Perjv )) C W^Per^), on obtient la propriete 
voulue. 

Remarquons que par construction, les supports des boites sont deux a deux disjoints. Plus 
precisement, pour toutes boites distinctes B et B' choisies dans Punion des families Vi :P et tous 
n, n' G {0, . . . , 2N — 1}, les iteres f n (B) et /" (B') sont disjoints. En particulier, pour tout point 
x de M, il existe un entier n € {0, . . . , N} tel que Pitere f n (x) n'appartienne a aucune boite des 
families Vi tP - L'union des families V% jP et Punion des families Tj definissent les families Bo et Cq 
respectivement. 

Finalement, le compact V a ete recouvert par Pinterieur des carreaux des families f- 2iN {Ti). 
D'un recouvrement d'un compact par des ouverts, on peut choisir un compact inclus dans 
chacun de ces ouverts de fagon a obtenir un recouvrement du compact initial par Pinterieur de 
ces compacts. Ceci permet de choisir la famille T>q annoncees. 

□ 

4.2 Au voisinage des points periodiques 

Proposition 4.2. Soit f un diffeomorphisme d'une variete compacte de dimension d, et U 
voisinage de f pour la topologie C . Soit N V entier associe a I'ouvert U par le theoreme \2.1\ 
Pour toute orbite periodique hyperbolique 7 de f , et tout voisinage V de 7, il existe un voisinage 
W de 7, deux families finies de boites de perturbations £ et S d'ordre N pour (f,U), deux 
families finies de carreaux C(£) etC(S) des boites de £ et S et deux families finies T>(£) etV(S) 
de compacts, et un entier uq tels que : 

1. L'ouvert V contient W et le support des boites de perturbation de £ et S. 

2. Les supports des boites de perturbations de £ U S sont deux a deux disjoints. 
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3. Chaque compact de D{£) est inclus dans I'interieur d'un carreau C E C(£), et chaque 
compact de T>(S) dans I'interieur d'un carreau C G C(S). Chaque carreau de C{£) et C{S) 
contient exactement un carreau de C{£) L)C(S). 

4- Pour toute paire D e E T>(£) et D s E D(S) de carreaux, il existe n E {0, . . . , no} tel que 

P(D e )nD s ^$. 

5. Pour tout point z de W \ Wf c (7), H existe n > et un compact D E D(S) tel que 
f n {z) E int(D) et f J (z) E V pour tout < j < n. De plus, si f(z) E" W , I'entier n est 
major e par no ■ 

6. Pour tout point z de W \ Wjt {'y), il existe n > et un compact D E D(£) tel que 
f~ n (z) E int(D) et f~ 3 (z) E V pour tout < j < n. De plus, si f~ l {z) E" W, I'entier n 
est major e par uq. 

Demonstration : De meme que dans l'enonce du corollaire 14.11 on pose Nq = WdN. 

Soit 7 une orbite periodique hyperbolique et V un voisinage de 7. Nous choisissons une 
variete stable locale W^J^y) dont tous les iteres positifs sont contenus dans V. II existe un 
ouvert U s C V tel que U s et ses Nq premiers iteres sont deux a deux disjoints et contenus dans 
V et tel que U s n W^J^f) rencontre toute orbite de W s {j) \ {7}. De meme, on choisit une variete 
instable locale Wit (7) dont tous les iteres negatifs sont contenus dans V et un ouvert U u C V 
tel que U u et ses iVo premiers iteres sont deux a deux disjoints, disjoints de l'union U^o fHU s ), 
contenus dans V et tels que toute orbite de W u {pf) \ {7} rencontre f N °(U u ) n W^J^f). 

Comme dans la preuve du corollaire 14. 11 on peut choisir une famille finie £ de boites de pertur- 
bation dont les supports sont deux a deux disjoints et contenus dans I'interieur de Uj^o fHU s ), 
et ayant la propriete suivante : il existe une famille finie C{£) de carreaux de l'ensemble de ces 
boites, et pour chaque carreau C un compact D inclus dans I'interieur de C tels que toute orbite 
de M^ s (7)\7 rencontre l'intersection de W^J^y) avec I'interieur d'un des compacts D (le compact 
D depend de l'orbite). Nous noterons T>(£) l'ensemble de ces compacts. 

De meme, on peut choisir une famille finie S de boites de perturbation de supports deux a 
deux disjoints et contenus dans I'interieur de [jf= f 3 (U u ), une famille finie C(S) de carreaux 
de ces boites et une famille T)[S) de compacts inclus dans I'interieur des carreaux de C[S) (un 
compact par carreau) tel que toute orbite de W u ("f) \7 rencontre l'intersection de W?t (7) avec 
I'interieur d'un des compacts D E T>(S). 

Soient D e E T>{£ ) et D s E T>{S) deux compacts comme ci-dessus. Remarquons que D e et D s 
contiennent dans leur interieur un point de W s ("y) et de W u (7), respectivement. Le A-lemma 
montre qu'il existe un entier n = n(D e , D s ) > tel que f n (D e ) n D s ^ 0. 

Notons D(£) et D(S) l'union des elements de V{£) et T>(S). Pour tout n > 0, l'ouvert 
D n {£) = f n (int(D(£))) n f|™=o P ( v )i est 1'image par f n des points de int{D{£)) dont les n 
premiers iteres restent dans V. L'ensemble W e = Wj^J^y) U U n>0 D n (£) contient un voisinage de 
l'orbite 7. Par construction, tout point x de W e \ W^J^y) possede un itere negatif f~ n (x) dans 
I'interieur d'un compact D E T>(£) tel que f~ l (x) reste dans V pour tout i E {0, . . . , n}. 

De meme, l'union 14^ de W^J^y) et, pour tout n, de 1'image par f~ n des points de int(D(S)) 
dont les n premiers iteres negatifs restent dans V contient un voisinage de l'orbite 7. On choisit 
un voisinage ouvert Wo de 7 contenu dans l'intersection W e n W s . 

Remarquons que l'orbite positive d'un point x de Wq passe par I'interieur d'un compact 
D E T>(S) avant de sortir de V si x n'est pas sur la variete stable locale de 7, et son orbite 
negative passe par I'interieur d'un compact D E T>{£ ) avant de sortir de V si x n'est pas sur la 
variete instable locale de 7. On pourrait choisir W = Wq et conclure la preuve de la proposition 
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si le temps pour atteindre int(D(S)) ou int(D(£)) etait uniformement borne pour tout x E Wq 
tel que f(x) £ Wo ou f~ 1 {x) £ Wo, respectivement. Nous allons choisir W C Wo ayant cette 
derniere propriete. 

II existe des domaines fondamentaux T e et T s inclus dans Wo des varietes stables et instables 
locales de 7, tels que le temps pour atteindre int(D(£)) ou int(D(S)) est uniformement borne 
par un entier m pour tout x G T e ou x € T s , respectivement. De plus cette borne uniforme 
reste valide sur des voisinages tubulaires A e et A s des adherences r e et T s . On peut choisir un 
voisinage ouvert TV de 7 de fagon que tout point x £ W tel que f(x) £ W ou f (x) £ W 
appartient a de tels voisinages tubulaires A s ou A e , respectivement. 

Pour conclure la preuve de la proposition, il suffit de choisir no majorant n\ et tous les entiers 
n(D e ,D s ) dermis ci-dessus. 

□ 

4.3 Preuve du theoreme 11.21 : preparation 

Soit / un diffeomorphisme d'une variete compacte M, dont toutes les orbites periodiques 
sont hyperboliques. Soit U un voisinage de / pour la topologie C . Soient x et y deux points de 
M tels que x H y. 

Remarque 4.3. Etant donne un voisinage Uq de / il existe un ouvert U C lAo ayant la propriete 
suivante : 

Soient V\, . . . , V r des ouvert disjoints de M et g\, . . . ,g r 6W des diffeomorphismes tels que 
pour tout i G {1, . . . , r}, gi coincide avec f hors de V{. Alors le diffeomorphisme g, egal a gi sur 
Vi et a f hors de (J i Vi, appartient egalement a U. 

Quitte a restreindre le voisinage U de /, on supposera desormais que U verifie la propriete 
de la remarque ci-dessus. On considere l'entier N associe a U par le theoreme 12.11 et on pose 
iVo = lOdN. On choisit une constante 5 > telle que les varietes invariantes locales Wf(z) et 
Wf{z') de points z,z' de PerN {f) ne se coupent qu'aux points de Per^ {f). 

Ann de commencer la preuve du theoreme, nous allons maintenant fixer une famille de boites 
de perturbations associees a l'ouvert U et aux points x et y. Ceci se fait en deux etapes : une 
premiere famille de boites est choisie a l'aide du corollaire 14.11 Cette famille sera enrichie de 
boites, au voisinage des orbites periodiques de basse periode, a l'aide de la proposition 14.21 

Nous allons considerer quelques configurations particulieres des points x et y et montrer 
comment elles se ramenent au cas general : 

Remarque 4.4. 1. Si y est un itere strictement positif de x : la conclusion du theoreme est 
alors deja verifiee. 

2. Si x ou y appartiennent pas a Per^ {f) '■ si x G PerN (f) et si y n'est pas sur l'orbite 
de x (voir l'item (1) ci-dessus) alors il existe un point x' (arbitrairement proche de x) sur 
la variete instable locale de x tel que x' H y : le point x' est un point d' accumulation de 
points de e-pseudo-orbites joignant x a y quand e tend vers 0. Pour montrer la conclusion 
du theoreme il suffit dans ce cas de la montrer pour les points x' et y. En effet, s'il existe 
une C^-arbitrairement petite perturbation g de f telle que y soit sur l'orbite positive pour 
g de x', par une conjugaison proche de l'identite a support ne contenant pas le point y, 
on envoie x' sur x, et maintenant l'orbite positive de x passe par y. On traite de la meme 
fagon le cas ou y € PerN {f)- 
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Par la suite nous supposerons desormais que x et y n'appartiennent pas a Per/v (/) et que 
y n'est pas un point de I'orbite strictement positive de x. 

On fixe une famille Bo de boites de perturbations donnees par le corollaire I4.1( applique a 
toute la variete au voisinage U et a la constante 5. On note Cq et T>q l'ensemble de carreaux C et 
Pensemble de compacts D contenus dans l'interieur des carreaux C, annonces par ce corollaire. 

Pour toute orbite periodique 7 de periode inferieure a Nq on choisit un voisinage V(~f) de 
fagon que les V(7) soient deux a deux disjoints, soient chacun disjoint des supports de boites 
de perturbations de Bq et ne contiennent pas les points x et y (c'est possible puisque ni x 
ni y n'appartient a Perjv (/))- Notons £(7) et 5(7) les families de boites de perturbations 
contenues dans V(7) obtenues a l'aide de la proposition 14.21 En suivant encore les notation de 
cette proposition, on notera C(£, 7) et C(S, 7), (resp. T>(£, 7) et V(S, 7)) les families de carreaux 
(resp. de compacts contenus dans l'interieur des carreaux) des boites de perturbation de £(7) et 
5(7), respectivement ; finalement on note ^0(7) et W("f) l'entier et le voisinage de 7 annonces 
par cette proposition. On notera no un majorant des entiers no(7), pour 7 6 Per]\r (f)- 

On note B l'ensemble £>o U \J je p erN ^ (£(7) U 5(7)) de toutes les boites de perturbation 
ainsi obtenues. On note de meme C et T> l'ensemble de tous les carreaux et l'ensemble de tous 
les compacts contenus dans l'interieur des carreaux, respectivement, ainsi obtenus. 

Remarque 4.5. Si x ou y appartient au support d'une boite de perturbation B € £>(rappelons 
que Ton a suppose que y n'est pas un itere strictement positif de x) : remarquons que la boite 
B doit appartenir a la famille Bq car x et y n'appartiennent pas aux ouverts V(^). 

Puisque y n'est pas un itere strictement positif de x, pour tout itere f l {x) et f 3 (y) on a encore 
P{x) H f J (y)- D'autre part, d'apres le corollaire 14. 1( on peut choisir i et j dans {0, . . . ,N} tels 
que f l {x) et f 3 (y) n'appartiennent pas a l'union des supports des Bi (si x = y on choisit bien 
sur i = j). Pour montrer la conclusion du theoreme il suffit dans ce cas de la montrer pour les 
points P(x) et f->(y). En effet, s'il existe une C 1 -arbitrairement petite perturbation g de f telle 
que soit sur I'orbite positive pour g de f l (x), par une conjugaison proche de l'identite, on 

envoie g~ t (f l (x)) sur x et g~ 3 {f 3 (y)) sur y, et maintenant I'orbite positive de x passe par y. 

On supposera desormais de plus que les points x et y n'appartiennent pas aux supports des 
boites de perturbation de B. Cette hypothese est sans perte de generality d'apres la remarque 
ci-dessus. 

4.4 Retour des pseudo-orbites dans les carreaux 

Si une pseudo-orbite retourne en temps borne dans les compacts D € T> des carreaux et 
si ses sauts sont sumsamment petits, on peut regrouper les sauts au moment des passages 
dans les carreaux, obtenant ainsi une pseudo-orbite qui preserve les quadrillages des boites de 
perturbation (voir la section [2]et la remarque l2.2|) . Le lemme l4~6l montre que si le retour dans les 
carreaux se fait en temps tres long, I'orbite passe pres des points periodiques de Per^ et done 
dans les carreaux des families £ (7) et 5(7). On remplacera alors le segment de pseudo-orbite 
pres d'une orbite periodique 7 par un morceau de vraie orbite entrant et sortant du voisinage 
de 7 par les memes carreaux de £ (7) et 5(7) que la pseudo-orbite initiale. 

Lemme 4.6. Avec les notation de la section \4-3j H existe n\ > et Eq > avec la propriete 
suivante : 

Pour toute e^-pseudo-orbite xq = x, . . . , Xk = y, il existe une suite strictement croissante 
to = 0,t\, . . . ,t r = k telle que, pour tout s ^ {0,r}, le point xt g appartient a un compact D s 
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de la famille T>. De plus, pour tout s G {0, . . . ,r — 1}, ou bien t s+ i — t s < n\, ou bien il existe 
une orbite periodique 7 G Per^ Q (f) telle que D s G V(£,~f) et D s+ \ G V(S, r y) (dans ce cas, 
s( £{ ,r-l}). 

Demonstration : 

Considerons tout d'abord le cas des vraies orbites : tout point z a des iteres positifs et negatifs 
dans l'union des ouverts W(^f) et des interieurs des compacts D de V. Les temps de retour sont 
uniformement bornes par un entier ni, par compacite de M . On choisit n\ superieur a l'entier 
no introduit a la fin de la section [Ql fde ce fait, n\ majore tous les entiers no (7) pour chaque 
orbite periodique 7 de Perjy (f)). 

Ann d'assurer que les pseudo-orbites visitent l'interieur des compacts D G T>, nous intro- 
duisons des compacts plus petits D inclus dans l'interieur des compacts D, et visites par les 
vraies orbites. 

Par compacite de M, tout point de M retourne, en temps borne par m, dans des compacts 
W(pf) et D inclus dans les ouverts W{^) et les interieurs des compacts D. En utilisant la 
definition de no (7) (voir la proposition I4.2JI . on montre que l'on peut choisir la famille D de 
fagon que, si z G W(7) mais que f(z) £ W("y), il existe un itere positif inferieur a no(7) < n\ 
de z qui appartient a l'interieur d'un de ces compacts D contenu dans l'interieur d'un compact 
D G T>{S, 7). De plus, le segment d'orbite joignant z a D est inclus dans V(7). De meme, si 
z G W(7) \ /(W(7)), son orbite negative rencontre, en temps borne par m, l'interieur d'un 
compact D contenu dans un compact D G P(f ,7) avant de sortir de ^(7). 

On note r\ Pinfimum des distances entre un point de [j^ & p erN m ^(7) uUdgd D et un point 
du complementaire de U 76 p e r JVo (/) W (~f) u Udgd D - 

II existe alors So > 0, tel que pour toute eo-pseudo-orbite zo, . . . , z ni , et tout i G {0, . . . , ni}, 
les distances d(f l (zo),Zi) et d{f~ l {zi),zo) sont inferieures a 77. Par ce qui precede, il existe 
i G {0, . . . , ni}, tel que f l (zo) appartienne a un compact W(j) ou D. On en deduit que le point 
Zi appartient a W(j) ou a l'interieur du compact D correspondant. 

Soit XQ,...,Xk une eo-pseudo-orbite dont les extremites xo,Xk ne sont dans aucun V(j). 
Si un point Xj appartient a un W(7) et si f(xj) n'appartient pas a Wf^y), il existe xy avec 
< f — j < n\ tel que Xj> appartienne a l'interieur d'un compact D G T>(S, 7). En effet, par 
definition de no(7) < n\, il existe un itere P ~^{xj) de Xj qui appartient a l'interieur de D. De 
meme, si un point Xj appartient a un W^) et si f~ 1 (xj) n'appartient pas a Wi^f), il existe Xji 
avec —ni < f — j < tel que xy appartienne a l'interieur d'un compact D G T>(£, 7). 

A tout point Xj appartenant a Pun des W(j), on associe un segment de la pseudo-orbite 
x e (j), . . . , x s (j-\ contenant Xj de la fagon suivante : considerons le segment maximal de la pseudo- 
orbite contenant xj et inclus dans ^(7). Alors, e(j) est le plus petit indice dans ce segment tel 
que x e fj) appartient a l'interieur d'un compact D G P(£,7) et s(j) est le plus grand indice dans 
ce segment tel que x s rj) appartient a l'interieur d'un compact D G T>(S, 7). 

Amrmation 1. Pour tout j tel que Xj appartient a l'union des W{pf), le segment {e(j), . . . , s(j)} 
est bien defini et contient j. Deux segments {e(j), . . . , s(j)} et {e(j'), . . . , s(j')} sont disjoints 
ou confondus. 

Demonstration : D'apres ce qui precede, il existe un segment de pseudo-orbite Xj , . . . , Xj, 
avec jo < j, inclus dans ^(7) et tel que Xj appartienne a l'interieur d'un compact D G T>{£ , 7). 
Ceci montre que e(j) est bien defini et inferieur a j. De meme s(j) est bien defini et superieur 
kj. 
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Soient I = {e(j), . . . , s(j)} et I' = {e(j'), . . . , s(j')} deux segments se rencontrant en un 
point. Les V(-y) etant deux a deux disjoints, les points Xj, j G I, et Xji, f G I' appartiennent au 
meme V(7). On obtient 1 = 1' par maximalite. □ 

Soient t\ < ti < ■ ■ ■ < t r -\ l'ensemble des indices j pour lesquels : 

- soit il existe j' tel que j = e(j') ou j = s(j'), 

- soit Xj appartient a l'interieur d'un compact D G T> et j n'appartient a aucun segment 
{e(j%...,s(j')}. 

En consequence, pour tout s G {1, . . . , r — 2}, ou bien le segment de pseudo-orbite {xt a , . . . , x ts+1 } 
rencontre un ouvert W(^f) et dans ce cas il existe j' tel que t s = e(j') et t s+ i = s(j'), ou 
bien ce segment d'orbite ne rencontre aucun W{^) et dans ce cas le segment de pseudo-orbite 
{xt s +i, ■ ■ ■ ,xt s+1 -i} ne rencontre aucun interieur de compact D €T>. 

Nous devons montrer que tout intervalle de temps {t s , . . . ,t s+ i} qui n'est pas de la forme 
{e(j), . . . , s(j)} est de longueur t s+ ± — t s < n\. Le segment de pseudo-orbite correspondant n'a, 
par construction, de point dans aucun ouvert W(t)- On considere le point xt a - Par definition de 
ni, ce point possede un premier itere positif f (xt a ), avec < I < m, appartenant a Pun des 
W{^y) ou a l'un des D. Par le choix de £q, le point xt s +t appartient a W{^y) ou a l'interieur d'un 
compact D G T>. 

Montrons que t s+ \ < t s +£ ce qui conclura puisque £ < n\ : si xt 3 +i appartient a un W{^), on 
a remarque que la suite {xt a , xt 3+1 } ne contient pas de point dans W{pf) et done t s+ \ < t s + £. 
Dans l'autre cas, xt s +e appartient a l'interieur d'un compact D ; nous avons vu que le segment 
de pseudo-orbite {xt 3 +i, ■ ■ ■ , xt s+1 -i} ne rencontre pas l'interieur de D, ce qui implique que 

t a +i <t s +£- 

Posons a present to = et t r = k. 

Le point xq n'appartient a aucun V{^f) et il existe I <n\ tel que xi appartient a l'interieur 
d'un compact D E T> ou a un ^(7). Dans le premier cas, t\ < i. Dans le second cas, < e(£) < £ 
et h < e(£). 

Dans tous les cas, t\ <ri\. On montre de meme que t r — t r _i < n%. 

□ 

4.5 Regroupement des sauts dans les carreaux 

Notons rji l'infimum des distances entre un point d'un compact D G T> et le bord du carreau 
C G C qui contient D. II existe £\ g]0, £q[ tel que pour toute ei-pseudo-orbite xo, . . . ,x m de 
longueur m inferieure a m, les distances d(f~ m (x m ),xo) et d(f m (xo),x m ) sont plus petites que 
VI- 

Considerons a present une ei-pseudo-orbite xo = x, . . . , Xf. = y joignant x a y. Comme E\ a 
ete choisi inferieur a £0, le lemme lui associe une suite to = < ii < • • • < t r = k. Par le 
choix de S\ et rji, et comme les points x^, i G {1, . . . , r — 1}, appartiennent tous a un compact 
D G T>, on obtient : 

Lemme 4.7. Sous ces hypotheses, pour tout s G {l,...,r — 1} tel que t s+ i — t s < n\, les 
points f ts ~~ ts+1 (xt s+1 ) et xt s sont dans l'interieur d'un meme carreau C G C ; de meme, pour tout 
s G {0, . . . , r — 2} tel que t s+ \ — t s < n\, les points f ts+1 " ts (xt s ) et x ta+l sont dans l'interieur 
d'un meme carreau C G C. 

Rappelons que les temps t s correspondent a des retours de la pseudo-orbite dans les compacts 
D, et que si un segment d'orbite entre deux temps t s ,t s+ i consecutifs est de longueur plus grand 
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que m, il est contenu dans un voisinage V{^) d'une orbite periodique 7 et a extremites dans les 
carreaux C(£,j) et C{S, 7). Nous allons traiter differemment les segments d'orbite de longueur 
inferieure a n\ et ceux contenus dans un voisinage V(7), pour obtenir finalement une pseudo- 
orbite yo = x, . . . , yg = y qui preserve le quadrillage des boites de perturbation. 

Pour les segments {xt a , ■ • • , xt s+1 } de longueur inferieur a n\, nous modifions la pseudo-orbite 
xq, . . . , Xk et definissons une nouvelle pseudo-orbite Xq = x, ...,% = y de la fagon suivante : 

- Pour tout i G {0, . . . , ti} on pose X{ = f l (xo). Remarquons que, comme t\ < n\, le point 
xt\ appartient a l'interieur du meme carreau que xt x ■ 

- Pour tout s G {1, . . . , r — 1} tel que t s+ i — t s > n\ et tout i G {t s + 1, . . . , i s +i}, on pose 

- Pour tout s G {1, . . . , r — 1} tel que t s+ i — t s < n\ et tout i G {t s + 1, . . . , t s +i}) on pose 
x l = p- t ^(x ts+1 ). 

Remarquons que, pour tout s G {0, . . . , r — 1} tel que t s+ i — t s < n%, alors le segment 
xt a , - ■ ■ ,xt 3 +i es t une pseudo-orbite n'ayant qu'un seul saut : entre xt a et Xt a +l- De plus ce saut 
preserve le quadrillage : en effet, d'apres le lemme llTTl xt a et f~ l {x ts J r \) appartiennent tous deux 
a l'interieur du carreau qui contient xt 3 . 

Nous pouvons enfin construire la suite yo = x, y\, . . . ,yi = y annoncee : 

Pour tout s tel que t s +i — t s > n\, alors il existe une orbite periodique 7 C PerN (f) telle 
que les points x% a et xt a+1 appartiennent a des carreaux C e G C(5,7) et C s G C(S, 7), respec- 
tivement (d'apres le lemme ET6]) . Les points xt a et xt a+1 appartiennent a ces memes carreaux, 
par construction. D'apres la proposition 14.21 il existe un point z de l'interieur de C e et un entier 
n < ni tel que f n (z) appartienne a l'interieur de C s . 

On remplace alors le segment de pseudo-orbite {xt a +±, ■ ■ ■ ,xt a+1 } par le segment de vraie 
orbite {f(z),...,f n (z)}. 

La suite obtenue en appliquant ce precede a chaque segment {xt a +i, ■ ■ ■ ,xt a+1 } de longueur 
superieure a n\ est notee yo = x, y%, . . . , yi = y. On notera to = 0, t±, . . . ,r r les temps de cette 
suite correspondants aux temps to, . . . ,t r de la suite X\ : formellement, la suite {yo, ■ ■ ■ ,ye} a 
ete obtenue en concatenant des segments de la forme {y TQ , ■ ■ ■ ,2/n} ou {y Ta +i, ■ ■ ■ ,yr a+1 } qui 
remplacent les segments de la forme {xt , ■ ■ ■ , xt x } ou {xt a +i, • • • , xt a+1 }. 

Lemme . La suite yo = x,. . . ,yi = y definie ci-dessus est une pseudo-orbite preservant le 
quadrillage de toutes les boites B de B, et n'ayant pas de saut hors des boites de B. 

Demonstration : Nous devons verifier que pour tout i G {0, ...,£ — 1}, si f(yi) ^ yi+\ alors 
yi et appartiennent a l'interieur d'un meme carreau C G C. Par construction, ceci 

n'arrive que lorsque i est de la forme r s , s G {1, ... ,r — 1}. De nouveau par construction, les 
points y Ts et f~ 1 (y Ts +i) appartiennent a l'interieur du meme carreau que xt s (et aussi que xt a ), 
ce qui conclut. □ 

En resume, nous avons montre : 

Proposition 4.8. // existe E\ > tel que, pour tous points x, y hors des voisinages V('j) et des 
supports des boites de perturbations B G B on ait la propriete suivante : 

Si x H £1 y, alors il existe une pseudo-orbite preservant le quadrillage de toute les boites de B 
et n'ayant pas de sauts hors des boites de B joignant x ay. 
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4.6 Fin de la preuve du theoreme 11.21 

Nous pouvons maintenant terminer la preuve du theoreme 11.21 : soient x et y deux points 
tels que x H y. D'apres la section 14.31 on peut supposer que ces points n'appartiennent pas 
a PerN {f) et que y n'est pas sur Porbite positive de x. Soit U un C 1 voisinage de /, que 
l'on peut choisir comme dans la remaraue 14.31 On note B = {B\, . . . , B m } la famille de boites 
de perturbation que Ton a associee, dans la section 14.31 a U et a ces deux points. D'apres la 
remaraue 14.51 on peut supposer que les points x et y sont situes hors des boites B € B (ils sont 
par construction hors des voisinages V(7))- 

D'apres la proposition 14.81 il existe alors une pseudo-orbite yo = x, . . . , ye = y preservant le 
quadrillage de toutes les boites de B et n'ayant pas de sauts hors des boites de B. 

Par le choix de l'ouvert U et puisque les boites de B sont de supports disjoints, un diffeo- 
morphisme obtenu en composant des perturbations dans IA a support dans chacune des boites 
B € B est encore un diffeomorphisme de IA. 

D'apres le lemme applique a la suite yo, . . . , yg et a la boite B±, on obtient un diffeomor- 
phisme fi € IA et une pseudo-orbite de f\ joignant les points x et y, preservant le quadrillage de 
toutes les boites de {I?2, • • • , B m } et n'ayant pas de sauts hors des boites de {B2, . . . , B m }. 

On applique a nouveau ce precede successivement a chaque boite de {B2, . . . , B m }. A la i eme - 
etape, on associe une perturbation de / dans U, respectant les quadrillages de toutes les boites 
et n'ayant aucun saut hors des boites fij+i, . . . ,B m . La m eme etape cree un diffeomorphisme 
g 6 IA tel que l'orbite positive de x passe par y, ce qui conclut la demonstration. 

5 Consequences du lemme de connexion 

5.1 Preuve du theoreme 11.11 : argument de genericite 

Soit B une base denombrable d'ouverts de M. 

Pour tous U, V € B on note 0(U, V) 1' ensemble des diffeomorphismes tels que, ou bien, de 
fagon robuste, il existe un itere positif de U qui rencontre V, ou bien, de fagon robuste, tout itere 
positif de U est disjoint de V. Plus precisement, 0(U, V) est l'union 0^(11, V) U O n (U, V), 
ou O n (U, V) est l'ensemble des diffeomorphismes pour lequel f n (U) rencontre V, et ou Ooo(U, V) 
est Pinterieur du complementaire de IJ^ O n (U, V). 

Chacun des O n (U,V) est ouvert car U et V sont ouverts et 0^(11, V) est ouvert par 
definition. On en deduit que 0{U, V) est un ouvert de Diff 1 (M). II est dense par construction. 

Notons Go l'ensemble des diffeomorphismes Kupka-Smale : toutes les orbites periodiques sont 
hyperboliques et leurs varietes invariantes sont transverses. Par le theoreme de Kupka-Smale, 
Go est un Gs dense de Diff 1 (M). Soit Gi l'intersection Go H f]jj V&B 0(U, V). C'est un G$ dense 
de Diff 1 (M) d'apres le theoreme de Baire. 

Soit / un diffeomorphisme dans Gi, et soit (x,y) une paire de points tels que x H/ y. Soient 
U £ B et V E B des voisinages de x et y, respectivement. D'apres le theoreme II. 21 tout voisinage 
de / contient un diffeomorphisme g pour lequel un itere positif de U rencontre V. Par definition 
de Gi-, f appartient a 0(U,V). L'existence de g arbitrairement proche de / interdit que / 
appartienne a l'ouvert Ooo(U, V). II existe done un itere positif de U par / qui rencontre V. On 
a montre x -<f y, ce qui conclut la preuve du theoreme ll.il 
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5.2 Consequences du theoreme fTTTI 

Le corollaire 1 1,2 1 est un consequence directe du theoreme ll.il : soit Q\ le G$ dense de Diff 1 (M) 
construit a la section 15,11 sur lequelle les relations H et -< coincident. £l(f) est l'ensemble des 
points x tels que x ~< x done coincide avec l'ensemble des points x tels que x -\ x qui est TZ(f). 

La premiere partie du corollaire 11.31 se deduit du theoreme 11.11 et du lemme (sans doute 
classique) suivant : 

Lemme 5.1. Si f est un diffeomorphisme d'une variete connexe M tel que £l(f) = M alors, 
pour tous x,y £ M on a x H y. 

Demonstration : Pour tout e > et tous x,y € M choisissons une suite de points xq = 
x,xi, ■ ■ ■ ,Xk = y tels que d(xi,Xi+i) < §, pour tout i. Pour tout i il existe une e pseudo-orbite 
joignant Xi a x^+i : en effet, comme X{ est non-errant il existe un point Xi arbitrairement proche 
de Xi ayant un retour f Ui (xi) lui aussi proche de Xi ; la suite Xi, f(xf), f 2 (xi), . . . , / ni_1 (xj), Xi + \ 
est alors une e-pseudo-orbite. En mettant bout a bout ces pseudo-orbites on obtient une e- 
pseudo-orbite joignant x a y. Done x H e y pour tout e > et finalement iHy. □ 

Si / appartient a la partie residuelle Q\ de Diff 1 (M) annoncee par le theoreme 11.11 et si 
= M, alors pour tous points x, y € M on a x H y et done x ~< y. On en deduit que pour 
tout couple d'ouvert U, V de M il existe un itere positif de U qui rencontre V, e'est a dire que 
/ est transitif : ceci montre la premiere partie du corollaire 11.31 

II existe d'autre part, comme consequence du lemme de fermeture de Pugh, une partie 
residuelle Q2 de Diff 1 (M) sur laquelle l'ensemble non-errant £l(f), f £ G2 est l'adherence de 
l'ensemble des points periodiques hyperboliques de /. D'autre part, en consequence du lemme 
de connexion d'Hayashi, |BDi| montre qu'il existe une partie residuelle G3 de Diff 1 (M) sur 
laquelle deux points periodiques hyperboliques appartiennent a un meme ensemble transitif si et 
seulement s'ils ont meme classe homocline. En consequence, ftnfen Qz est une partie residuelle 
de Diff^M) et, si / G Q x n Q 2 n £3 verifie que = M, alors il est transitif et possede au 

moins un point periodique p dont la classe homocline doit coi'neider avec celle de tous les autres 
points periodiques, mais ceux-ci etant denses dans M, on obtient que H(p, f) = M. Ceci conclut 
la preuve du corollaire 11.31 

5.3 Decomposition en pieces elementaires 

Le corollaire II .41 decoule directement du theoreme II. II et du fait que, quand la relation -< est 
transitive (par exemple sur la partie residuelle Q\ introduite ci-dessus), les ensembles faiblement 
transitifs maximaux sont les classes d'equivalence de la relation d'equivalence obtenue sur f2(/) 
en symetrisant la relation -<. Sur Q\ cette relation coincide avec la relation d'equivalence I — I 
definie sur R{f) = £l(f) '■ les classes de recurrences par chaines d'un diffeomorphisme f £ Gi sont 
done exactement les ensembles faiblement transitifs maximaux, ce qui prouve le corollaire 11.41 

Nous utiliserons plusieurs fois par la suite le lemme suivant : 

Lemme 5.2. Soit Q\ la partie residuelle de Diff 1 (M) sur laquelle -<f et H/ coincident. Pour 
tout f £ Q\ et tout compact invariant K , Lyapunov stable pour f , on a : 





Si de plus K est recurrent par chaines, K est une classe de recurrence par chaines. 
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Demonstration : Comme K est stable au sens de Lyapunov, il possede des voisinages U 
arbitrairement petits qui sont positivement invariant par / (i.e. f(U) C U). On en deduit que, si 
x G K et y G M verifient x -< y alors y G K. Comme les relations -< et H coincident sur M, on a 
montre l'implication (fTJl. L'ensemble .ff contient done toute classe de recurrence par chaines qui 
le rencontre. Si K est lui-meme recurrent par chaines, e'est exactement une classe de recurrence 
par chaines. □ 

Ann de montrer le corollaire 11.81 (conjecture de Hurley pour la topologie C 1 ) nous devons 
prealablement montrer la proposition 11.71 Le premier item de cette proposition est presque une 
tautologie : un quasi-attracteur K possede des voisinages ouverts U arbitrairement petits qui 
sont strictement invariants (i.e. f(U) C U). II est done stable au sens de Lyapunov et de plus 
les e-pseudo-orbites, pour e assez petit, ne peuvent pas sortir de U. Un quasi-attracteur contient 
done toute classe de recurrence par chaines qu'il rencontre. S'il est lui meme recurrent par 
chaines, il est de ce fait une classe de recurrence par chaines, ce qui montre le premier item. 

Le second item de la proposition 11.71 est la reciproque generique du premier item : soit / 
un diffeomorphisme appartenant a la partie generique Q\ donnee par le theoreme 11.11 et soit 
K une classe de recurrence par chaines de / qui est stable au sens de Lyapunov. On definit 
pour e > l'ensemble V(K, e) = {y G M \ 3x G K, x H £ y}. On remarque que pour tout 
£\ < £2, 1' adherence de V(K, £\) est incluse dans V(K, £2)- On en deduit que f] £ V(K, e) est une 
intersection decroissante de compacts qui est egale a |~) s V(K, e) et done egale a {y G M \ 3x € 
K, x H y}. Finalement, puisque K est suppose etre stable au sens de Lyapunov, f] £ V(K, e) 
coincide avec K d'apres le lemme 15^21 

On en deduit que, pour tout voisinage U de K, il existe e > tel que l'ensemble V(K, e) = 
{y £ M I 3x £ K, x -\ E y} est inclus dans U. Remarquons que V(K, e) est un voisinage de K ; de 
plus, si y est un point de V(K, e) et si xq G K, xi, . . . ,Xk = y est une e-pseudo-orbite joignant 
un point xq £ K a y, alors pour tout point z tel que d(f(y), z) < e, la suite Xq G K, x%, . . . = 
y,Xk+i = z est une e-pseudo-orbite joignant xq a z. Ceci montre f(V(K,e)) C int(V(K,e)). La 
classe de recurrence par chaines K possede done une base de voisinages strictement invariants 
par /, et est done un quasi-attracteur recurrent par chaines, ce qui conclut la preuve de la 
proposition 11.71 

D'apres |MPj . il existe une partie residuelle Q4 de Diff 1 (M) telle que, pour tout / G Q4, 
il existe une partie residuelle R de M telle que, pour tout point x G R, l'ensemble uj(x,f) 
est un ensemble recurrent par chaines, stable au sens de Lyapunov. Considerons / G G/± PI 
Q\. Pour tout x G R, l'ensemble u(x,f) etant stable au sens de Lyapunov et recurrent par 
chaines, d'apres le lemme lo"21 il est done une classe de recurrence par chaines stable au sens de 
Lyapunov, et done un quasi-attracteur recurrent par chaines, d'apres la proposition L'union 
des bassins d'attraction des quasi-attracteurs recurrents par chaines de / contiennent done la 
partie residuelle R de M, ce qui termine la preuve de la conjecture de Hurley en topologie C . 

5.4 Classes de recurrence par chaines et orbites periodiques 

Montrons le corollaire 11.111 : pour tout /, d'apres le theoreme fondamental des systemes dy- 
namiques de Conley, toute composante connexe de IZ(f) est incluse dans une classe de recurrence 
par chaines. Si celle-ci est d'interieur non vide, elle contient, pour / generique, une orbite 
periodique hyperbolique. Pour / generique, la classe homocline de cette orbite periodique est 
une classe de recurrence par chaines (voir la remarque ll.lOj) . Nous avons montre que pour / 
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generique, toute composante connexe de 1Z(f) d'interieur non-vide est incluse dans une classe 
homocline, ce qui conclut la preuve du corollaire 11.111 

Finalement, nous montrons le corollaire II. 131 Nous aurons besoin du lemme suivant, dont la 
preuve est calquee sur celle de |Ab| Theorem A] : 

Lemme 5.3. // existe un ensemble Gs de Diff (M) tel que, pour tout f G Qh et toute classe 
homocline isolee H(p, f) d'une orbite periodique hyperbolique p de f, il existe un voisinage U de 
f dans DifF 1 (M) et U de H(p,f) dans M tels que pour tout g € G5 H U, U ne contient qu'une 
seule classe homocline de g. 

Demonstration : Fixons une base denombrable d'ouverts O = {O n } de M. Notons Ge la partie 
residuelle de DifF 1 (M), donnee par |CMPj sur laquelle deux classes homoclines sont disjointes ou 
confondues et toute classe homocline varie continument avec le diffeomorphisme (celui-ci variant 
dans G&)- 

A tout diffeomorphisme / € G§ et tout ouvert O n , nous associons le nombre N(n, f) € 
N U {+00} de classes homoclines de / rencontrant O n . Par le choix de G§ les applications 
/ 1 — ► N(n,f) sont semi-continues en restriction a Gq- La base d'ouverts O n etant denombrable, 
il existe une partie residuelle G5 C Gq en restriction a laquelle les fonctions / 1— > N(n, f) sont 
continues done localement constantes. 

Soit H(p,f) une classe homocline isolee d'un diffeomorphisme f € Gs- Soit Uq un voisinage 
de H(p, f) qui ne rencontre aucune autre classe homocline. Soient Oj 1; . . . , Oi k un recouvrement 
fini de H (p, f) par des ouverts de la base O, contenus dans Uq, et soit U un voisinage de H(p, f) 
contenu dans l'union [J l Oy . II existe un voisinage ouvert U de f tel que, pour tout g G U n G5 
et tout j 6 {1, ... j k}, N(ij,g) = N(ij, /), e'est-a-dire que Oy ne rencontre pas d'autre classe 
homocline que H(p,g). Ainsi U ne contient qu'une seule classe homocline de g. 

□ 

Demonstration du corollaire 11.131 : Soient / G Gi^Gs et H(p, f) une classe homocline isolee 
de /. Supposons par l'absurde que H(p,f) n'est pas robustement recurrente par chaines. Soit 
V un voisinage filtrant de H(p, f) (construit a l'aide d'une fonction de Lyapunov) et soit V un 
voisinage de /, choisit assez petit pour que V soit toujours un voisinage filtrant (e'est-a-dire qu'il 
est intersection d'un ouvert strictement invariant pour tout g £ V et d'un ouvert strictement 
invariant pour tout g^ 1 , g € V). 

Pour tout g E V, l'ouvert V etant filtrant, l'ensemble 11(g) D V est inclus dans l'ensemble 
maximal invariant A g de g dans V et dans V. De plus, les classes de recurrence par chaines de g 
incluses dans A g coincident avec les classes de recurence par chaines de la restriction de g a A 9 : 
en effet, A g possede une base de voisinages, qui sont des voisinages filtrants. Les pseudo-orbites 
joignant deux points de A g ne peuvent done pas s'eloigner de A g et peuvent done etre remplacees 
par des pseudo-orbites de points de A g . 

Par hypothese, il existe g S V tel que A g n'est pas recurrent par chaines. La theorie de 
Conley permet de montrer que la restriction de g a A g possede au moins deux classes distinctes 
de recurrence par chaines, qui sont, comme nous l'avons vu, deux classes distinctes de recurrence 
par chaines de la dynamique de g sur M. II existe done une classe de recurrence par chaines 
K de g, incluse dans A g et disjointe de H(p,g). La theorie de Conley montre l'existence d'un 
ouvert de M strictement invariant V tel que V et le complementaire de V' contiennent chacun 
un et un seul des compacts K et H(p, g) : nous supposerons, pour fixer les idees que K C V' 
et H(p,g) C M\ V'. L'ouvert V est encore strictement invariant pour tout diffeomorphisme g' 
proche de g. Le closing lemma applique a une orbite recurrente de K permet de construire un 
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diffeomorphisme g' arbitrairement proche de g, possedant une orbite periodique hyperbolique 
p' contenue dans V R V. Pour tout diffeomorphisme g proche de g, les deux classes homoclines 
H(p,g) et H(p',g) sont distinctes et contenues dans V R (M \ V') et V R V respectivement. 
Nous avons montre que pour tout diffeomorphisme g contenu dans un ouvert de diffeomorphismes 
arbitrairement proche de /, le voisinage V de H(p, /), choisi arbitrairement petit, contient deux 
classes homoclines distinctes. Ceci contredit le choix initial du diffeomorphisme / 6 Q§. □ 

6 Le cas conservatif 

6.1 Les theoremes II. 2\ II. ll et 11.31 lorsque dim(M) > 3 

Le lemme de connection (connecting lemma) de Hayashi, tel qu'il est enonce au theoreme l2.1( 
reste valide dans le monde conservatif, sa preuve restant inchangee (voir les remarques 12,51 et 

EM- 

Soit / un diffeomorphisme d'une variete compacte M de dimension d preservant une forme 
volume oj. On definit une boite de perturbation d'ordre N pour (f,U,oj), ou U est un voisinage 
ouvert de / dans Diff 1 (M), en demandant que le diffeomorphisme g, dans la definition 12.11 
preserve oj (c'est-a-dire que g appartient aWn Diff* (M)). 

Theoreme 6.1. Soit f un diffeomorphisme d'une variete compacte M de dimension d preser- 
vant une forme volume oj. Pour tout voisinage U de f dans Diff 1 (M) il existe N > verifiant : 
pour tout point x € M, il existe une carte locale ip : U x — > M. d en x telle que tout cube quadrille de 
(U x ,ip), disjoint de ses N premiers iteres est une boite de perturbation d'ordre N pour (f,U, uf). 
De plus, cette propriete est encore verifiee par les cartes proches de ip en topologie C 1 . 

La seule precaution additionnelle (par rapport au cas non-conservatif) consiste a verifier 
que le lemme I A. 41 reste valide pour les diffeomorphismes preservant u> ; nous renvoyons a |Ar2l 
proposition 5.1.1] ou ce lemme est montre dans le cadre conservatif. 

On transpose alors sans modification la preuve du theoreme 11.21 (en utilisant le theoreme 16.11 
au lieu du theoreme I2.1j) et on obtient : 

Theoreme 6.2. Soit f un diffeomorphisme d'une variete compacte M preservant une forme 
volume oj. On suppose de plus que toutes les orbites periodiques de f sont hyperboliques. Soit 
U un C 1 -voisinage de f dans Diff^(M). Alors, pour toute paire (x,y) de points de M telle que 
x H y, il existe un diffeomorphisme g dans IA et un entier n > tel que g n (x) = y. 

Soit M une variete compacte connexe de dimension d > 3, munie d'une forme volume oj. II 
existe alors (voir |Ri| ) une partie residuelle de Diff^(M) telle que tout point periodique d'un 
diffeomorphisme / S Q u est hyperbolique. Ceci permet de repeter sans modificaton la preuve du 
theoreme 11.11 donnee a la section 15.11 et on obtient : 

Theoreme 6.3. // existe une partie residuelle Q de Diff^(M) telle que pour tout diffeomorphisme 
f de Q et tout couple (x, y) de points de M on a : 

x-\fy <==> x -< f y. 

Fin de la preuve du theoreme 11.31 dans le cas ou dimM > 3 : Finalement, pour tout 
diffeomorphisme / G Diff^(M), l'ensemble non-errant f2(/) coincide avec la variete ; on a vu que 
ceci implique que M est alors une classe de recurrence par chaines pour /. Si / est generique, 
on &<f=^f d'apres le theoreme 16.31 : ceci implique que / est un diffeomorphisme transitif; de 
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plus, d'apres |PR1 \Ri\ , ses points periodiques hyperboliques sont denses. D'apres lArJ corollaire 
19] dans le cadre conservatif (quand tous les points periodiques sont hyperboliques, voir |Ari[ 
paragraphe 1.5]), il existe une partie residuelle de DifT^(M) sur laquelle tout compact invariant 
transitif de M contenant un point periodique hyperbolique p est contenu dans la classe homocline 
dep. Ainsi, pour / G Diff^(M) generique (avec dimM > 3), la variete M toute entiere est incluse 
dans la classe homocline de chacune de ses orbites periodiques (qui sont toutes hyperboliques). 
Nous avons done montre le theoreme 11.31 dans le cas ou dim M > 3. □ 

Pour les sections suivantes, nous utiliserons le resultat classique suivant (adapte de [F]) : 

Proposition 6.1 (Lemme de Franks conservatif, voir par exemple [BDPJ, Lemma 

7.6). Soit f un diffeomorphisme de classe C r d'une variete compacte M preservant une forme 
volume u>. Pour tout C 1 -voisinage U de f dans Diff^(M), il existe un C 1 -voisinage O de f dans 
Diff^(M) et e > avec la propriete suivante : 

Etant donnes un diffeomorphisme f G O, une partie finie E de M, un voisinage V de E et 
en tout point x G E une e -perturbation B x : T X M — > Tj^M de D x f, il existe g (zU coincidant 

avec f hors de V et sur E, tel que pour tout point x E E, D x g = B x . 

Bien que Penonce soit legerement plus fort que celui de jBDPj (g est de classe C r , la partie E 
n'est pas suppose invariante et le resultat est uniforme pour / G O), la preuve est rigoureusement 
identique. 

6.2 Diffeomorphismes conservatifs des surfaces 

6.2.1 Au voisinage des points elliptiques 

Soit S une surface compacte munie d'une forme volume (forme d'aire) u. II existe une 
partie residuelle Q w de Diff^ telle que, pour tout / € Gw toute orbite periodique est ou bien 
hyperbolique, ou bien la differentielle (a la periode) de cette orbite est conjugee a une rotation 
irrationnelle (voir |Rj| ). Par consequent l'ensemble Perjv (/) des orbites periodiques de periode 
infer ieure a A^o est fini. 

Au voisinage des points periodiques elliptiques, nous avons besoin d'un resultat equivalent a 
la proposition 14.21 

Proposition 6.2. Soit f un diffeomorphisme d'une surface compacte preservant une forme 
volume oj, et U voisinage de f dans Diff^(M) pour la topologie C 1 . Soit N I'entier associe a 
VouvertlA par le theoreme \6.1\ Pour toute orbite periodique 7 de f dont la differentielle (a la 
periode) est conjuguee a une rotation irrationnelle, et tout voisinage V de 7, il existe un ouvert 
U , un voisinage W de 7, une boite de perturbation B, un compact D contenu dans Vinterieur 
du carreau central de B et un entier no tels que ( voir la figure EJ) ■' 

1. L 'ouvert V contient les compacts W, U et le support de la boite de perturbation B. De 
plus U etW sont disjoints. 

2. Pour tout point z de U, il existe un itere positif f n (z) avec re G {0, ... , no} qui appartient 
a Vinterieur de D. De meme, il existe un itere negatif f~ n (z) avec n G {0, . . . ,no} qui 
appartient a Vinterieur de D. (On pense a U comme etant une reunion de couronnes 
autour de chaque point de 7. ) 

3. Pour toute orbite finie z, ■ ■ ■ , f n (z) rencontrant M\V et W , il existe un itere f m (z) avec 
m G {0, . . . , n} qui appartient a U . 



38 



Fig. 3 - Boite de perturbation au voisinage d'un point fixe elliptique. 



Demonstration : Nous noterons q la periode de l'orbite 7. Considerons une carte de perturba- 
tion (p donnee par le theoreme 16. II applique en un point zq de l'orbite 7. De ce fait, nous pouvons 
travailler dans R 2 au voisinage du point = tp(zo) avec l'application F = tp o f q o cp~ 1 . 

Nous considerons n'importe quel carre quadrille B\, contenu dans un petit voisinage de 0. 
Pour tout t g]0, 1[, l'image B% de B\ par une homothetie de rapport t centree en est encore 
un carre quadrille. Quitte a choisir B\ assez petit, pour tout t g]0, 1[ les boites ip^ 1 (B t ) sont 
disjointes de leur N premiers iteres et definissent des boites de perturbation d'ordre N pour 
(f,U,uj). Considerons un compact D\ d'interieur non vide contenu dans l'interieur du carreau 
central de la boite B\ et Dt son image par l'homothetie de rapport t. 

Par hypothese, la differentielle A: M? \— > M 2 de l'application F en est conjuguee a une 
rotation irrationnelle R de M 2 par un automorphisme H € GL(2,M) (ainsi A = H~ l RH). On 
note Ct l'image par H~ 1 du cercle de M 2 de rayon t. Quitte a multiplier H par une homothetie, 
on peut supposer egalement que C\ contient un point de l'interieur de D\ (et Ct un point de 
l'interieur de D t pour tout t s]0, 1[). On fixe une constante r\ G]0, 1[ telle que, pour tout t G]0, 1[ 
et tout t' E]t, (1 + 7])t[, la courbe C t > rencontre l'interieur de D t . 

L'application A preserve chaque courbe Ct- D'autre part, il existe un entier no > tel que 
pour tout t e]0, 1[ et tout t' E]t, (1 + r))t[, tout point z € Cf possede un itere positif A n (z) 
par A, avec n < no, qui appartient a l'interieur de D t . Pour e > suffisamment proche de 0, 
l'application F est proche de A en topologie C 1 sur la boule de centre et de rayon e. On en 
deduit que pour t suffisamment petit les deux proprietes suivantes sont satisfaites : 

1. Pour tout t' E]t, (1 + rj)t[, tout point z de Cf possede un itere positif F n (z) par F avec 
n € {0, . . . , no} appartenant a l'interieur de D t . 

2. Pour tout n € {0, . . . , no} et tout point z € Ct, le point F n (z) appartient a une courbe CV 
avec t' < (1 + r))t. 

Les memes proprietes sont encore verifiees par F . Fixons un choix to de t de sorte que ces 
deux proprietes soient satisfaites simultanement pour F et F^ 1 . 

Soit Wo un petit voisinage connexe de de qui ne rencontre pas Ct , et z un point de Wo- 
Alors, on est dans un des cas suivants : 
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- Ou bien l'orbite positive de z par F ne rencontre aucune courbe C t avec t G]io> (1 + ? ?)*o[- 
Dans ce cas, la seconde propriete montre que l'orbite de z par F reste contenue dans 
l'union des courbes C t avec t <t . 

- Ou bien l'orbite positive de z par F rencontre une courbe Ct avec t G]to, (1 + r))to[ et, 
d'apres la premiere propriete, intersecte l'interieur de D to . 

On obtient encore le meme resultat pour l'orbite negative de z par F. Soit Uq l'union des courbes 
C t avec t e]t , (1 + r])to[. 

On peut supposer dans cette construction que tous les cercles ip~ l (Ct), avec t €]0, 1[, et leurs 
q premiers iteres par / sont contenus dans V (q est la periode de 7). II sufflt pour conclure la 
demonstration de choisir pour B et D l'image de Bt et Dt par L'ouvert U est l'union de 
</? _1 (f/o) et de ses q premiers iteres par /. On defmit de la meme fagon W a partir de Wq. □ 

Remarque 6.3. Dans Venonce de la proposition 1 6. S\ on peut demander de plus que V adherence 
de la boite de perturbation B soit disjointe de ses m premiers iteres ou m est un entier arbitraire. 

6.2.2 Preuve du theoreme 11.21 pour les diffeomorphismes conservatifs des surfaces 

Ann d'appliquer le corollaire l4.1| il faut se ramener a un compact invariant ne contenant pas 
d'orbite periodique elliptique de basse periode. C'est pourquoi cette fois, nous devons commencer 
par traiter le cas des orbites elliptiques en construisant, au voisinage, des boites de perturbation 
grace a la proposition 16.21 Si K est l'ensemble maximal invariant hors d'un voisinage W des 
orbites elliptiques de basse periode, le corollaire 14.11 lui associe un nombre flni de boites de 
perturbation de supports disjoints couvrant l'espace des orbites. En procedant de cette fagon, 
il est necessaire de s'assurer que les nouvelles boites ainsi construites ont leur support disjoint 
des boites que Ton avait prelablement introduites pres des orbites elliptiques ; ceci nous amenera 
a reprendre legerement la preuve du corollaire 14.11 Comme dans la preuve de la section on 
peut alors grace a la proposition 14.21 ajouter de nouvelles boites de perturbation au voisinage 
des orbites periodiques hyperboliques de basse periode. Cette nouvelle collection de boites de 
perturbation permet de terminer la preuve comme dans le cas non-conservatif. 

Nous allons detailler maintenant les etapes de la demonstration qui sont differentes du cas 
general. 

Adaptation de la preuve du corollaire 14.11 aux diffeomorphismes conservatifs des 
surfaces : 

Considerons un diffeomorphisme / € de S et hi un voisinage de / dans Diff 1 (M). Nous 
supposerons, quitte a le reduire, que U satisfait la propriete de la remarque !4.31 Soient enfin x et 
y deux points de S tels que x H y. Comme toujours, nous poserons Nq = lOdN ou est l'entier 
associe a U par le theoreme 12.11 On choisit une constante 5 > telle que les varietes invariantes 
locales Wg(z) et W^(z') de points z et z' de Per^N (f) soient deux a deux disjointes. 

Nous supposerons (comme cela a ete explique par la remaraue l4.4|) que x et y n'appartiennent 
pas a Per3 Kd N (f) et que y n'est pas un point de l'orbite positive de x (la raison pour laquelle 
nous avons remplace Per^ Q {f) par Per^ Kd ^ {f) par rapport a la section 31 vient de l'ordre 
legerement different dans lequel nous faisons la preuve). 

Pour toute orbite periodique elliptique 7 de periode inferieure a 3ndNo, on choisit un voisinage 
V(7) de fagon a ce que les ^(7) soient deux a deux disjoints et ne contiennent pas les points x 
et y. Notons £(7) la boite de perturbation ainsi que ^(7) le compact contenu dans le carreau 
central C{^) de 5 (7) obtenus a l'aide de la proposition 14.21 Grace a la remarque 16.31 et en 
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choisissant les voisinages V(7) suffisamment petits, on peut demander que les adherences des 
boites .6(7) et leurs 4JV premiers iteres soient deux a deux disjointes. 

Lemme 6.4. Sous ces hypotheses, il existe r > tel que, pour tout point z £ M , il existe 
n £ {0, . . . , 2Nq} tel que les iteres f t (B(z, r)), avec i £ {n, . . . , n + Nq}, de la boule B(z, r) sont 
disjoints des adherences des supports des boites B(^y). 

Demonstration : Soit z un point de M. 

- Ou bien, pour tout i £ {0, . . . , Nq}, le point f t (z) ne rencontre pas l'union des adherences 
des supports des boites B(j). 

- Ou bien il existe i £ {0, . . . , Nq} tel que f l (z) appartient a l'adherence du support d'une 
boite 5(7). Mors, les points fi+N+l+k^ 

pour k £ {0, . . . , Nq} sont hors des adherences 
des supports des boites B(-y), par construction de ces boites. 
Nous avons montre qu'il existe pour tout point z un entier n £ {0, . . . , 2iVo} tel que les iteres 
f l (z), avec i £ {n, . . . , n + Nq}, de z sont disjoints des adherences des supports des boites B(j). 
II existe done un rayon r(z) tel que les iteres f l (B(z,r(z))), avec i £ {n, ... ,n + Nq}, de la 
boule B{z,r(z)) sont disjoints des adherences des supports des boites B(p/). Un argument de 
compacite de M permet de choisir un rayon r uniforme. 

□ 

Finalement, on note aussi W{^), U{^) et no (7) les ouverts et entiers annonces par la propo- 
sition 16.21 

Soit K l'ensemble des points dont l'orbite n'intersecte pas l'union de ces ouverts W(^), avec 
7 orbite elliptique de periode inferieure a Zk^Nq. Le compact K est invariant et ne contient pas 
d'orbite periodique non-hyperbolique de periode inferieure a 2>KdNQ. On applique le theoreme l3.ll 
et le corollaire 13.11 a l'entier 3iVo afin d'obtenir un ouvert U disjoint de ses 3A^o premiers iteres. 
Le theoreme 13.11 permet de choisir les composantes connexes de U de diametre arbitrairement 
petit. On les choisit de diametre plus petit que le rayon r du lemme 16.41 Soit C Tune de ces 
composantes, et n(C) £ {0, . . . ,2iVo} un itere tel que / n ( c ') +l (C) est disjoint des supports des 
boites B(j) pour tout i £ {0, . . . ,Nq}. On considere U l'ouvert obtenu en remplagant chaque 
composante C de U par f n ( c \C). C'est un ouvert, disjoint de ses Nq premiers iteres et disjoint 
du support de toutes les boites -6(7), qui verifie les conclusions du theoreme 13.11 fla constante 5 
a pu etre modifiee). 

On peut reprendre la preuve du corollaire 14. II avec le compact K et l'ouvert U afin d'obtenir 
une famille de boites de perturbation Bq verifiant les conclusions du corollaire 14.11 et disjointes 
des supports des boites B(-y). On applique enfin la proposition 14.21 au voisinage des orbites 
periodiques hyperboliques de periode inferieure ou egale a 3iVo et on note B l'ensemble des 
boites de perturbations introduites. 

Adaptation de la fin de la demonstration du theoreme 11.21 : 

Afin d'uniformiser les notations avec le cas des orbites periodiques hyperboliques, pour toute 
orbite elliptique 7 (de periode inferieure a 3kc[Nq), on note £(7) = 5(7) = {-6(7)}, de meme 
C{£, 7) = C(«S,7) = {C(7)} et T>(£,j) = T>(S,j) = {.0(7)}. La fin de la demonstration est alors 
identique au cas sans orbite elliptique (sections 14.41 14.51 et 14. 6j) . 

6.2.3 Preuve du theoreme 11.31 dans le cas des surfaces 

La transitivite annoncee par le theoreme II . 31 est une consequence immediate du theoreme ll.il 
comme en dimension d > 3. La nouvelle difficulte du theoreme 11.31 consiste a montrer que la 
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surface est une unique classe homocline. Pour cela, nous avons besoin de creer des orbites 
periodiques hyperboliques. 

Voici l'une des clefs de la demonstration que nous enongons en classe C r , avec r > 1, pour 
preparer les sections suivantes 9 . 

Proposition 6.5. Soientr > 1, f £ Diff^S 1 ) etlA un C 1 -voisinage de f dans Diff^S"). // existe 
N > 1 tel que pour toute orbite periodique 7 de f de periode superieure a N et tout voisinage 
V de 7, il existe g (zU, coincidant avec f hors de V et le long de 7, pour lequel 7 est une orbite 
periodique hyperbolique. 

Demonstration : D'apres le lemme de Franks (proposition 16. 1 H . il suffit de montrer que pour 
tout e > 0, il existe N > 1 tel que pour toute orbite periodique de periode superieure a N, il 
existe une e-perturbation de la differentielle le long de l'orbite de fagon que le produit (le long de 
l'orbite) des applications lineaires ainsi obtenues soit hyperbolique. II s'agit en fait d'un resultat 
sur les suites finies, de longueur superieure a N, de matrices de SL(2, R) de nor me uniformement 
bornee : le lemme Wffl ci-dessous permet d'obtenir par une perturbation de la differentielle, une 
valeur propre reelle. Une perturbation aussi petite que l'on veut permet alors d'obtenir une 
valeur propre (reelle) de module different de 1 ce qui, dans <SX(2,M), assure l'hyperbolicite. □ 

Lemme 6.6. Pour tout e > 0, il existe N > 1 tel que, pour tout n > N et toute suite finie 
Aq, . . . , A n d'elements finis de SL(2, M), il existe ao, . . . ,a n dans ] — e,e[ tels que l'on a la 
propriete suivante : 

Pour tout i 6 {0, . . . ,n}, on note B{ = R ai o Ai la composee de Ai avec la rotation R ai 
d'angle ai. Alors, la matrice B n o B n -\ o • • • o Bq a ses valeurs propres reelles. 

Demonstration : Les matrices de SL(2, R) agissent sur le cercle SS 1 des demi-droites vecto- 
rielles de R 2 . La rotation d'angle a s'ecrit x 1— ► x + a et le demi-tour Ru% s'ecrit x 1— > x + \. 

Affirmation. Pour tout e > 0, il existe rj > tel que, pour toute matrice A de SL(2,R), 
l'une des deux proprietes suivantes est verifiee : 

1. il existe 99 £ SS 1 et 9 g]0, e[ tels que 

Re ° Ao R (ip) = -R_ e 0A0 K-gfo) ; 

2. pour tout ip E SS 1 , la distance entre A(ip + e) et A(tp) est plus grande que rj. 

Demonstration : En effet, A est la composee 0\ o D o O2 ou 0\ et O2 sont des rotations et D 
est une matrice diagonale. Puisque les rotations commutent entre elles et sont des isometries de 
SS 1 , il suffit de montrer l'affirmation pour les matrices diagonales, de valeurs propres A, A -1 . 

Si A est superieure a une constante Ao (tres grande par rapport a il existe 6 €]0,e[ tel 
que le vecteur Rg o D o Rq((0, 1)) est colineaire a (1,0). Par symetrie on obtient que le vecteur 
R-g o D o R_q((0, 1)) est lui aussi colineaire a (1, 0) et plus precisement : R-g o D o R_g((0, 1)) = 
— Rg o D o Rq((0, 1)), ce qui donne le premier cas de Pamrmation. 

L'ensemble des matrices diagonales de valeurs propres bornees par Ao etant compact, il existe 
rj > tel que pour toute matrice A dans cet ensemble, le second cas de l'affirmation est verifie. 
□ Posons N > Soit Ao, . . . , A n , n > N, une famille finie de matrice de SL(2,M.). 

9 M.-C. Arnaud nous a signale que IN2I permet de remplacer avantageusement la proposition ^. 51 ainsi que son 
corollaire principal, le corollaire 16.71 En effet, S. Newhouse montre le corollaire l(i.7l en topologie C r , ce qui est 
sufnsant pour les applications que nous donnons (voir la fin de la demonstration du theoreme ll.3l pour les surfaces 
ci-dessous et la demonstration du lemme lo"51 
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Supposons d'abord qu'il existe 1 < k < £ < n tels que la matrice A = Ago o • • • o A^ 
verifie le premier cas de raffirmation precedente. II existe alors 9 g]0, e[ et une demi-droite 
£ G SS 1 telle que Mi(£) = -M_i(£) ou Ton a pose, pour t G [-1, 1], 



Par continuity de la famille, quand t parcourt [—1,1], la demi-droite Mt(£) contient un demi- 
cercle de SS 1 et done contient £ ou — £. II existe done une valeur t G [—1,1] telle que Mt(£) est 
colineaire a £. La matrice M< a done ses valeurs propres reelles. On pose alors a^-i = U(_ = t6 
et cti = pour i ^ {A: — 1,1}. 

Dans le cas contraire, on pose pour t G [0, 1] et i G {0, . . . , n}. 



Puisque A n o • • • o Ai+i verifie le second cas de l'affirmation (par hypothese, il ne verifie pas 
le premier cas), on peut montrer que pour tout ip G SS 1 la difference Mi t i(ip) — Mifi(ip) est 
minoree par n. En remarquant que M^q = Mj-ij, on forme une famille continue de matrice 
joignant Mo,o a M n> i. La variation totale de l'image d'un point <p G S'S' 1 le long de cette famille 
est minoree par Nrj > 1. II existe done une application Mj t de cette famille qui possede un point 
fixe sur SS 1 . Cette matrice a done une valeur propre reelle. On pose done Oj = te, ay = e pour 
j < i et Qj = pour j > i. □ 

Corollaire 6.7. Sbif S une surface compacte munie d 'une forme volume u. II existe un ensemble 
residuel Q de Diff^S 1 ) tel que, pour tout f G Q, V ensemble des orbites periodiques hyperboliques 
de f est dense dans S. 

Demonstration : D'apres |Ri| , les orbites periodiques d'un diffeomorphisme generique / G 
Diff w (5) sont toutes hyperboliques ou elliptiques. Par consequent, pour tout n > 1, il existe un 
ouvert dense de Diff^(S) sur lequel les orbites de periode n sont en nombre fini. D'autre part, 
le closing lemma de Pugh entraine que les orbites periodiques d'un diffeomorphisme generique 
sont denses dans S. Done pour un diffeomorphisme generique, les orbites periodiques de periode 
plus grande qu'une constante arbitraire sont denses dans S. 

Fixons e > et montrons que l'ensemble des diffeomorphismes dont l'ensemble des orbites 
periodiques hyperboliques est e-dense dans S est un ouvert dense de Diff^S 1 ). Puisque les orbites 
periodiques hyperboliques peuvent etre suivies localement confinement avec /, cet ensemble est 
clairement ouvert ; il reste a montrer la densite. 

Fixons done un diffeomorphisme generique / et un voisinage U de f qui verifie la propriete 
de la remarque 14.^1 Soit N l'entier donne par la proposition 16.51 L'ensemble des orbites de / de 
periode plus grande que N est dense dans S. On considere done un nombre fini d'entre elles dont 
l'union est e-dense. La proposition 16 . 51 permet de les rendre chacune hyperbolique en perturbant 
/ sur des voisinages disjoints de ces orbites. Le choix de U montre que le diffeomorphisme ainsi 
obtenu appartient a IA. Ceci montre la densite. 

L'intersection de ces ouverts denses pour une suite (e n ) tendant vers est l'ensemble residuel 
annonce. □ 

Conclusion de la demonstration du theoreme 11.31 dans le cas des surfaces : Nous 
avons vu qu'il existe une partie residuelle Go de Diff^S 1 ) formee de diffeomorphismes transitifs 
pour lesquels les orbites periodiques hyperboliques sont denses dans S. Puisque nous sommes 



M t = (A n o-.. 



o Ae+i) o R w o (Ai o • • • o A k ) o R tg o (Ak-i o ■■■ o A ). 



M ijt = {A n o-.. 



o A l+1 ) o (R t£ o Ai) o (R e o Ai-! • • • o R e A x oR £ o A ). 



43 



en dimension 2, les orbites periodiques hyperboliques sont des selles de meme indice. II suffit de 
voir que pour / generique, elles sont deux a deux homocliniquement reliees 10 . 

Pour n > 1, voyons que l'ensemble O n des diffeomorphismes dont les orbites periodiques hy- 
perboliques de periode inferieure ou egale n sont deux a deux homocliniquement reliees contient 
un ouvert dense de Diff^(S). Comme il a ete rappele dans la preuve du corollaire 16.71 il existe 
un ouvert dense U n C DifT^(S) de diffeomorphismes dont les orbites periodiques de periode 
inferieure a n est fini; le meme argument montre que, quitte a restreindre U n , ce nombre est 
localement constant, chacune des orbites peut etre suivie localement continument en restant, 
suivant le cas, elliptique ou hyperbolique. Pour deux orbites periodiques selles, la propriete d'etre 
homocliniquement reliees est ouverte : on en deduit que O n fl U n est un ouvert. II nous reste a 
montrer la densite de O n C\U n . Pour cela fixons / G U n et un voisinage ouvert V de / dans U n sur 
lequel toute orbite periodique de periode inferieure a n peut etre suivie continument. Soient 7 et 
a deux orbites selles de periode inferieure a n de /. Nous avons vu qu'il existe / € V arbitraire- 
ment proche de / qui est transitif. Le connecting lemma de Hayashi (dans le cas conservatif) 
permet de creer une intersection transverse entre la variete instable de 7 et la variete stable de 
a, par une petite perturbation / € V de /. Une nouvelle perturbation / € V de / est transitive 
tout en conservant cette intersection transverse. Le connecting lemma d'Hayashi permet enfin 
de creer l'autre intersection transverse afin de lier homocliniquement 7 et a. En procedant ainsi 
pour toutes les paires de selles de periode inferieure a n, on obtient la densite de O n . 

L'intersection Q\ des O n est done un ensemble residue! Pour tout / G Go fl Qi, toutes les 
orbites periodiques hyperboliques sont homocliniquement reliees et leur union est dense, chacune 
des classes homoclines coincide done avec S. □ 



6.3 Exposants stables et decomposition dominee : preuve du theoreme 11.41 

Soit r > 1 et / un diffeomorphisme de classe C r d'une variete compacte M qui preserve une 
forme volume to. La demonstration suit facilement du lemme l6~Hl suivant et du theoreme 16 . 41 a ui 
est une adaptation directe d'un resultat de |BDPj : 

Lemme 6.8. Soit r > 1 et f un diffeomorphisme de classe C r d'une variete compacte M qui 
preserve une forme volume to. II existe alors une suite (g n ) de diffeomorphismes de classe C r 
de M , convergeant en topologie C 1 vers f , et pour tout n un point periodique p n G M de g n tel 
que la classe homocline H{p n , g n ) soit non-triviale 11 et - dense dans M. 

Theoreme 6.4 ([BDPJ, Theorem 5). Soit f G Diff^(M) un diffeomorphisme d'une variete 
compacte M . Alors : 

1. ou bien il existe un C 1 -voisinage U de f dans Diff^(M) et I > 1 tels que, pour tout diffeo- 
morphisme g G U, toute classe homocline non-triviale H(p, g) admet une decomposition 
£- dominee ; 

2. ou bien pour tout C 1 -voisinage V de f dans Diff^(M), il existe g G V et un point periodique 
p G M pour g de periode n tel que Dg n (p) = Id. 

Avant de montrer le lemme IfTKl et d'expliquer comment obtenir cette adaptation de [BDP , 
nous terminons la preuve du theoreme 11.41 

10 Deux orbites periodiques selle de meme indice sont homocliniquement reliees si la variete stable de chacune 
d'entre elles coupe transversalement la variete instable de l'autre. Dans ce cas, leurs classes homoclines coincident. 

n La classe homocline d'une orbite periodique p est dite non-triviale si elle n'est pas reduite a l'orbite periodique 
elle-meme. 
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Demonstration du theoreme 11.41 : Considerons / G Diff^(M) un diffeomorphisme d'une 
variete compacte M. D'apres le theoreme 16.41 

- ou bien (d'apres l'item 2) / est approche en topologie C 1 par une suite de diffeomorphismes 
g de classe C r possedant une orbite periodique p de periode n telle que Dg n (p) = Id; 

- ou bien (item 1) il existe un C^-voisinage U de f dans Diff^(M) et £ > 1 tels que, 
pour tout diffeomorphisme g £U, toute classe homocline non-triviale H(p,g) admet une 
decomposition ^-dominee. Considerons des suites (donnees par le lemmeEHJ) : (gn) et (p n )- 
Pour n assez grand, g n est dans le voisinage U de /. La classe homocline H(p n ,g n ) est 
done ^-dominee. La suite (H(p n , g n )) converge vers M pour la topologie de Hausdorff et la 
suite (g n ) vers / en topologie C . La ^-domination passe a la limite (voir BDPj Corollary 
1.5]) ce qui montre que M possede une decomposition ^-dominee pour /. 

Nous avons ainsi montre la dichotomie annoncee par le theoreme 11.41 □ 

Pour montrer le lemme nous utiliserons les lemmes suivants : 

Lemme 6.9. Soient f E Diff^(M) et 7 une orbite periodique et x un point de M. Pour tout 
rj > 0, il existe un diffeomorphisme g £ Diff^(M) arbitrairement C 1 -proche de f et une orbite 
periodique a de g qui contient 7 U {x} dans son n-voisinage. 

Demonstration : Notons m la periode de 7. Commengons par perturber / en diffeomorphisme 
/ € Diff^(M) arbitrairement C 1 -proche de / qui verifie les hypotheses du theoreme 11.21 (les 
orbites periodiques sont hyperboliques ou elliptiques). Soit y un point proche de 7 qui n'est 
pas sur l'orbite positive de x. Remarquons que l'on a : x Hj y (voir le lemme IB~Tj) . D'apres 
le theoreme 11.21 et la remaraue 11.11 il existe un diffeomorphisme h E Diff^(M) arbitrairement 
C 1 -proche de / (et done de /) tel que y appartient a l'orbite positive de x. Le segment d'orbite 
joignant x a y etant de longueur plus grande que m (sa longueur tend vers 00 lorsque h tend vers 
/), il contient les points h~ m (y), . . . ,y qui sont arbitrairement proches des points de 7. Puisque 
l'on a x -\h x, il existe un diffeomorphisme g E Diff^(M) arbitrairement C 1 -proche de h tel 
que le point x est periodique. L'orbite a de x par g passe arbitrairement pres de tout point du 
segment x, h(x) . . . , y et contient done dans son 77-voisinage a la fois le point x et l'orbite 7. On 
conclut en remarquant que, par construction, le diffeomorphisme g est arbitrairement C 1 -proche 
de/. □ 

Lemme 6.10. Soient f £ Diff^(M) et a une orbite periodique hyperbolique. Alors, il existe 
g £ Diff^(Af) arbitrairement C 1 -proche de f tel que la classe homocline de a g est non-triviale, 
oil a g est la continuation hyperbolique de a pour g. 

Demonstration : Quitte a perturber /, on peut supposer qu'il verifie les hypotheses du 
theoreme 11.21 Soit U un petit C 1 -voisinage de / dans Diff^(M) sur lequel la continuation de a 
est bien definie. Soit N l'entier associe a ce voisinage par le theoreme 12.11 Quitte a reduire U, 
on peut supposer que N est superieur a la periode de a. On reprend la preuve du theoreme 11.21 : 
considerons une famille de boites de perturbation B = Bo U|J 7 GPer J v U«S(7)) pour (/, U) 

comme aux sections 14.31 et l6~2l (les boites de £(7) et de 5(7) correspondent aux voisinages des 
orbites periodiques hyperboliques ou elliptiques de basse periode). Puisque a est de periode 
inferieure ou egale a N, elle est disjointe des boites de perturbation. 

On choisit deux points x et y de Wg(a) et Wg(a) contenus dans le voisinage W(a) de a, 
tels que les iteres negatifs de x et positifs de y par / restent dans W(^f). II existe deux entiers 
n x ,n y >1 tels que les points x% = f nx {x) et y% = f~ ny (y) ne soient contenus dans aucune boite 
de perturbation de B et n'appartiennent a aucun ouvert V{pi). Puisque x\ H y\ (lemme l5.1|) . il 
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existe une pseudo-orbite, joignant x% hyi, qui preserve les quadrillages de boites de B et n'ayant 
aucun saut en dehors de ces boites (proposition I4.8JI . On la complete par les segments d'orbite 
joignant x a x\ et y\ a y pour obtenir une pseudo-orbite qui preserve les quadrillages de boites 
de B et n'ayant aucun saut en dehors de ces boites joignant x a y. Comme pour la section l4*lfl on 
supprime boite par boite tous les sauts de cette pseudo-orbite et on obtient un diffeomorphisme 
g G U tel que y est sur l'orbite positive de x et coincidant avec / sur W(o). 

Comme les iteres negatifs de x et positifs de y par / restent dans W(7), ils n'ont pas ete 
modifies par la perturbation. Les points x et y appartiennent done aux varietes instable et stable 
de a g respectivement. Ces varietes s'intersectent done le long de l'orbite de x. On peut rendre 
ces intersections transverses par une nouvelle petite perturbation. □ 

Demonstration du lemme 16.81 : En appliquant un nombre fini de fois le lemme lo"!l?l aux points 
{xi\i<zi d'une famille -h- dense dans M on montre qu'il existe un diffeomorphisme h n G Diff^(M) 
arbitrairement C 1 -proche de / et possedant une orbite periodique a n passant arbitrairement 
proche des points Xi, et done g^-dense dans M. Une nouvelle C 1 -petite perturbation 4> n G 
Diff^(Af) de h n (donnee par le lemme de Franks si dimM > 3 et par la proposition 16.51 dans le 
cas des surfaces) permet alors de creer une orbite periodique hyperbolique n de <f> n , contenant 
a n dans son ^--voisinage : en particulier, (3 n est ^-dense dans M. 

Pour terminer la preuve du lemme 16.81 il suffit a present de creer, a l'aide du lemme I6.1UI 
une intersection homocline transverse entre les varietes invariantes de f3 n de fagon que la classe 
homocline de cette orbite soit non-triviale. □ 

II reste a expliquer comment obtenir le theoreme 16.41 a partir de IBDPj . La demonstration 
utilise deux resultats. Le premier est le lemme de Franks ( proposition 16. Le second est la 
proposition suivante de |BDPj que nous traduisons dans le langage des classes homoclines. 

Proposition 6.11 ([BDT], Proposition 7.3). Soient K > et U C Diffi(M) un ouvert 
tels que, pour tout f GU, les normes de Df et Df~ l sont uniformement bornees par K . Pour 
tout e > il existe un entier t > tel que, pour tout f G U et toute classe homocline H(p, f) 
non-triviale, I'une au moins des deux proprietes suivantes est verifiee : 

- H(p,f) admet une decomposition i-dominee ; 

- il existe une orbite periodique 7 homocliniquement reliee dp et une e -perturbation {B x ) x&1 
de la differentielle de f le long de 7 telles que le produit des applications lineaires B x le 
long de 7 est Videntite. 

Demonstration du theoreme 16.41 : Soit / G Diff^(M) un diffeomorphisme ne verifiant pas 
l'item (1) du theoreme 16.41 Fixons un C 1 -voisinage V C Diff^(M) de /. Quitte a reduire V, on 
peut supposer que les normes de Dg et Dg~ l sont uniformement bornees par une constante K 
pour g £ V. Soient O et e > le voisinage de / et la constante donnes par le lemme de Franks 
applique a l'ouvert V, et I l'entier associe a la constante K, l'ouvert V et e par la proposition ^. Ill 
Comme / ne verifie pas l'item (1) du theoreme 16.41 il existe / G O et une classe homocline 
H(p,f) qui ne possede aucune decomposition ^-dominee. D'apres la proposition I6.11| il existe 
done une orbite periodique 7 de / et une e-perturbation (B x ) x&7 de la differentielle de / le long 
de 7 telle que le produit des applications lineaires B x le long de 7 soit l'identite. Finalement, 
comme / appartient a O, le lemme de Franks permet de realiser la perturbation (B x ) des 
differentielles par une perturbation g G V de / : l'ensemble 7 est une orbite periodique de g, 
dont la differentielle a la periode est l'identite. □ 
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A Le Connecting Lemma 



Dans cet appendice, nous expliquons comment montrer le theoreme 12. II Cet enonce n'existant 
pas sous cette forme dans la litterature (et puisqu'il est difficile d'expliquer au lecteur comment 
modifier certaines hypotheses dans des preuves longues et techniques), nous avons choisi d'en 
redonner une preuve complete qui est cependant tres proche de lArJ pages 359-368] . 

A.l Cubes perturbatifs uniformes 

L'une des etapes clef de la demonstration est un resultat perturbatif (que |Ari| attribue pour 
l'essentiel a (PullPRj 'l. 

Etant donnee une carte 93 : V — > M. d , nous appellerons cube de la carte tout cube C plonge dans 
V tel que <p(C) soit obtenu a partir du cube standard [—1, l] d par une homothetie-translation. 
Nous noterons alors (1 + e)C le cube de meme centre qui lui est homothetique de rapport (1 + e) 
(dans les coordonnees donnees par ip). Pour un cube C de la carte tp, le cube (1 + e)C est bien 
defini si e est suffisamment petit. Par la suite (en particulier lorsque nous considererons les cubes 
perturbatifs definis ci-apres) nous supposerons implicitement que le cube 3C est encore un cube 
de la carte ip. 

Soit U un C 1 -voisinage d'un diffeomorphisme /. Fixons N G N et des constantes e,n g]0, 1[. 
On dira que C est un cube (/ ,U,<p, iV, e, 77) -perturbatif si pour toute paire (p,q) de points du 
cube C il existe g €LU qui a les proprietes suivantes : 

- g coincide avec / hors de U^C/HC 1 + 2e ) c )) \ 

- 9 N (p) = f N (q); 

- pour tout t G {0, dots, N — 1}, g t {p) appartient a + e)C) ; 

- pour tout t G {0, dots,N — 1}, g ne differe de / sur f t ((l + 2s)C) que sur une boule centree 
en g t (p G + e)C) et de rayon inferieur a r\ fois la distance entre + e)C) et le 
complementaire de /*((1 + 2e)C). 

Theoreme A.l (|Ari|, theoreme 22 et son addendum). Soit f un diffeomorphisme d'une 
variete compacte M etlA un C 1 -voisinage de f. Fixons deux nombres £,77 g]0, 1[. 

Pour tout point po G M non-periodique, il existe un entier N et, au voisinage de po, une 
carte cp: V — > M d telle que tout cube C de V est un cube {f,U,ip,N,e,rf) -perturbatif. 

Pour la version annoncee du connecting lemma que nous utilisons ici, nous avons besoin 
d'une version tres legerement plus forte de cet enonce, mais dont la preuve est, en fait, contenue 
dans celle donnee dans |Ari| . Plus precisement nous avons besoin de l'uniformite de l'entier 
et d'une formulation qui soit aussi valable au voisinage des points periodiques. 
Theoreme A. 2. Soit f un diffeomorphisme d'une variete compacte M et IA un C l -voisinage 
de f . Fixons deux nombres e, 77 G]0, 1[. 

II existe un entier N et, au voisinage de tout point po G M, une carte ip: V — > W 1 verifiant 
la propriete suivante : 

Tout cube C de V tel que le cube (1 + 2e)C est disjoint de ses N premiers iteres est un cube 
(f,U,ip,N,e, rf) -perturbatif. 

Appelons forme de cube de M. d la donnee d'une base orthogonale (pas necessairement or- 
thonormee) b de M. d . Le cube standard C(b) de forme b sera l'image du cube standard de M. d par 
l'application lineaire envoyant la base standard de M. d sur b. 

Le theoreme IA.1I s'appuie essentiellement sur la proposition suivante (due initialement a 



47 



Proposition A.l (voir |Ari| , proposition 26). Soit {T t )ten une suite dans GL(M,d). Fixons 
e, T) e]0, 1[. II existe N et il existe une forme de cube b de IR d tels que pour toute paire (p, q) de 
points du cube C(b), il existe une suite (x t ) t ^o, ...,N} de points de (1 + e)C{b) telle que xq = p 
et xjy = q et, pour tout t £ {1, . . . ,N} } la distance d(T t (xt-i),T t (xt)) est inferieure a rj fois la 
distance entre T t ((e + l)C(b)) et le complementaire de T t ({l + 2e)C{b)). 

Dans la demonstration du theoreme IA.1| la suite (Tt) de la proposition IA.lt correspond a la 
suite {Df t {po)) exprimee dans des bases orthonormees de T po M et Tp^p^M. 

Remarquons que quitte a modifier legerement les constantes e et r/, la conclusion de la 
proposition reste verifiee par des suites (T t ) proches de (T f ) pour la topologie produit (il suffit 
bien sur que les N premiers termes Tt soient proches des Tt correspondants). 

Le theoreme IA.2I a la meme demonstration que le theoreme IA.11 a partir d'une version 
uniforme de la proposition IA.1I : 

Proposition A. 2. Soient K > et e,r/ G]0, 1[ fixes. II existe N tel que, pour toute suite 
(Tt)t£{o,...N} avec Tt € GL(R,d) verifiant \\Tt o T^J < K et ||Ti_i o Tt— 1|| < K on a la 
propriete suivante : 

il existe une forme de cube b de M. d telle que, pour toute paire (p,q) de points du cube C{b), 
il existe une suite (xt)te{o,...,N} de points de (1 + e)C{b) telle que xq = p et xn = q et, pour 
tout t £ {0, ... ,N — 1}, la distance d{f t {x t ), /*(x t+ i)) est inferieure a r\ fois la distance entre 
/*((1 + e)C(b)) et le complementaire de /*((1 + 2e)C{b)). 

(Cette version uniforme se deduit de la proposition IA.1I par compacite de Pensemble des 
suites de matrices bornees et d'inverses bornes par K). 

On en deduit la proposition suivante qui avec le lemme IA.4I enonce ci-dessous implique le 
theoreme IA.2I C'est cet enonce que nous utiliserons finalement par la suite. 

Proposition A. 3. Soit f un diffeomorphisme d'une variete compacte M etlA un C 1 -voisinage 
de f. Fixons deux nombres e,r] e]0, 1[. // existe un entier N et, au voisinage de tout point 
Po £ M, une carte ip: V —>■ M. d telle que pour tout cube C de V disjoint de ses N premiers iteres 
et toute paire (a, b) de points de C , il existe une suite (at)t£{o,...,N} de points de (l + e)C telle que 
ao = a et oat = b et, pour tout t E {0, ... ,N — 1}, la distance d(f t (at), /*(at+i)) est inferieure 
a rj fois la distance entre entre / ((e + 1)C) et le complementaire de /*((1 + 2e)C). 

Nous utiliserons egalement un lemme de perturbation classique. 

Lemme A. 4 (Voir | Ar2 1 , proposition 5.1.1). Soit M une variete compacte M et V un 
voisinage de Videntite dans Diff 1 (M). // existe des constantes A > 1 et 5 > telles que pour 
tous points p,q de M satisfaisant d(p,q) < 5, il existe une perturbation h de Videntite, a support 
dans la boule de centre p et de rayon Xd(p, q), telle que ho f appartienne dU et h(p) = q. 

Remarque A. 5. La C 1 -perturbation h de Videntite peut etre choisie de classe C°°. De plus si 
M est munie d'une forme volume oj, alors on peut imposer que h preserve u . 

A. 2 Fin de la preuve du connecting lemma 

On commence par choisir quelques constantes. Nous allons devoir appliquer la proposition ! A. 31 
aux carreaux d'un quadrillage. Chaque perturbation peut deborder d'un carreau. Nous aurons 
done besoin de majorer le nombre de carreaux adjacents a un carreau donne. II existe une borne 
uniforme N* = 4 d oil d est la dimension de M. 

Les supports des perturbations associees a des carreaux ne pourront se chevaucher que si les 
carreaux sont adjacents. Pour cela nous choisissons la constante e de la prop osition I A . 31 infer ieure 
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a : pour tous carreaux C\, C2 du quadrillage standard, si (1 + 2e)C\ fl (1 + 2e)C2 7^ 0, alors 
Ci n C 2 + 0. 

Au voisinage U de /, on peut associer un voisinage V de l'identite dans Diff 1 (M) avec la 
propriete suivante : pour toute famille finie {^i, • • • , ipk} de perturbations de l'identite, contenues 
dans V et de supports deux a deux disjoints, le diffeomorphisme g, qui coincide avec / hors de 
l'union des supports des tpi et avec f oij)i sur le support de tpi, pour tout i 6 {1, • • ■ , k}, appartient 
a U. Le lemme lA~4l associe au voisinage V des constantes A > 1 et 5 > 0. Nous fixons ensuite la 
constante r/ > de la proposition IA.3I pour que 

- > (6\N*) N * +1 . 
•q 

Ce choix sera justifie par la proposition IA.9I 

On applique alors la proposition IA.3I Ceci definit l'entier N. Pour tout point x = po de M, 
on obtient aussi une carte locale ip : V — > M rf en x. La carte locale <p : U x — > M. d est la restriction 
de if a un voisinage U x de x sur lequel les applications /,..., f N sont proches des differentielles 
Df(x),...,Df N (x). 

Remarque A. 6. On choisit U x assez petit pour que Von ait de plus que le diametre de U x et 
de ses N premiers iteres soit majore par la constante 5 > du lemme \A.J\ 

Soit C un cube quadrille de (U x ,(p) disjoint de ses premiers iteres. Pour voir que c'est 
une boite de perturbation pour (f,U), nous considerons jusqu'a la fin de cette section, une suite 
de paires de points {(xi, Vi)}ie{l,. ..,£} de C telle que pour tout % G {1, . . . ,£}, les points X{ et yi 
appartiennent au meme carreau de C. 

Lemme A. 7. // existe une sous-suite io = 0, . . . ,i m , telle que pour tout n E {0, . . . ,m — 1} 
les points a n = Xj n et b n = yi n+1 -i appartiennent a un mime carreau C n . De meme, les points 
a m = Xi m et b m = yi appartiennent a un meme carreau C m . De plus, si n ^ n' alors C n 7^ C n i. 
Demonstration : On construit les suites (i n ) et (C n ) par recurrence sur n. On pose io = et 
on appelle Co le carreau contenant Xi . Soit ko > iq le plus grand indice tel que les points Xk 
et yk appartiennent a Cq. On pose i\ = ko + 1 et on appelle C\ le carreau contenant x^ et y^. 
Necessairement, C\ est different de Co. 

Supposons maintenant que i n et C n ont ete definis. Soit k n le plus grand indice tel que les 
points Xk n et yk n appartiennent a C n . On pose i n +\ = k n + 1 et on appelle C n+ \ les carreaux 
contenant Xi n et yi n . Necessairement, C n+ \ est different des carreaux Co, . . . , C n . □ 

D'apres la proposition lA,31 pour tout n G {0, . . . , m}, il existe une suite Oq = a n , . . . , = b n 
de points dans (1 + e)C n telle que pour tout t € {0, . . . , N — 1}, la distance d(f t (af), /*(o" +1 )) 
est inferieure a r/ fois la distance entre + e)C n ) et le complementaire de + 2e)C n ). 

L'idee naive (qui ne marche pas) est de considerer des perturbations tp™ a support dans / (C) 
telles que ipf (/*(«"))) = /*(a™ + i) et de remplacer, sur ces supports, / par fo<pf. Mais en general, 
les supports des perturbation 99™ s'intersectent. Remarquons que si les supports de et ipf' 
avec n < n' s'intersectent, les points /*(a™) et /*(a™ +1 ) sont proches. Dans ce cas, il semble 
avantageux de considerer une nouvelle perturbation a support dans /*(C) envoyant /*(«") sur 
f ( a t+l) et d'oublier les points intermediaires entre af et af, 1 dans la suite : 

„0 _ 1 1 m m _ h m 

a — a a N , a , . . . , a N , . . . , a , . . . , a N — . 

Le phenomene pouvant se repetter plusieurs fois, le lemme suivant produit une nouvelle suite 
plus courte pour laquelle les supports des perturbations sont deux a deux disjoints. 
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Lemme A. 8. Soit a(j = a , . . . , a°, . . . , a^, aj, • • • , ajv' • • • > a (T' ■ ■ ■ > a N = ^ m Mne su ^ e ^ e ^ e <? ue 
pour tout n G {0, . . . ,m}, les points Oq, . . . , a»v appartiennent a un mime cube (1 + e)C n , les 
cubes C n etant deux a deux distincts, et telle que pour tout n E {0, . . . , m} et t E {0, . . . , iV — 
1} ; /a distance d(/*(a"), /*(a™ +1 )) es£ inferieure a n fois la distance entre + s)C n ) et le 

complementaire de + 2e)C n ). 

Alors, il existe s G {0, . . . , m} ; ei une suite croissante (non-necessairement strictement crois- 
sante) 1 = t'(O), . . . , v{s(N + 1) + iV) = m te^e gue : 

1. Pour tout ke{l,...,s}, on a v(k(N + 1)) = v{k{N + 1) - 1) + 1. 

2. Pour tout t E {0, . . . , N — 1}, Zes boules B\ centrees aux points f{af {N+1)+t) ), de rayon 
Xd(f t (a^ k ^ N+1 ^ +t ^), /*(<4+i^ +1 '' +t )), soni detix d eteux disjointes, pour k E {0, ... ,s}. 

3. Pour foiti i G {0, ... ,N — 1}, les boules B\ sont contenues dans /*(C). 

Nous pouvons maintenant terminer la preuve du theoreme 12.11 La demonstration du lemme 
IA.8I est reportee a la section I A. 41 Elle utilise la proposition IA.9I de la section IA.3I 
Demonstration du theoreme 12.11 : De la suite (sjil/iWi le lemme lA.71 a extrait 
deux sous-suites (ct n ) n e{o,...,m} e * (b n )ne{o,...,m} qui nous ont permis d'obtenir la suite a§ = 
a , . . . , a°, . . . , a^, aj, . . . , ajy-, . . . , a™, ...,a™ = br. Nous appliquons ensuite le lemme lA~8l qui en 
extrait la suite 

Uq — u. — xi, Hi , . . . , Li at , u,q , . . . , u »r , . . . , u.q , . . . , Li jj — yg. 



L'item 3 du lemme lA.81 et la remaraue IA.6I entrainent que les boules B\ sont de diametre 
inferieur a 5. Grace au lemme lA~4"l il existe alors des diffeomorphismes ty\ avec t G {0, . . . ,N— 1} 
et k E {0, . . . , s}, appartenant a V et a support dans la boule definie au lemme lA~8l tels que 
ipfiPia^ N+1 ^ +t ^)) = /*(ajl.i^ + 4+1 ). D'apres le lemme lA~8l les supports des sont done 
deux a deux disjoints. Notons g le diffeomorphisme coincidant avec / hors de l'union des supports 
des tjjf et avec / o ipg sur chaque B^. Par le choix de V et de U, le diffeomorphisme g appartient 
a U. Par construction, pour tout k G {0, . . . , s} et t E {0, . . . , N — 1}, on a g*(og +1 ) = 
/*(a^ (Ar+1)+t) ) 

Voyons que g est la perturbation annoncee : on rappelle que ag = a"^ N+1 ^ = Xj nfc 

et a iV - & - 2/*m fe avec n fc - l u{k(N+ l)) et m fc - V(fc(iV+l)+iV)+l ~ 1. 

Montrons n^+i = + 1 : d'apres l'item 1 du lemme lA.8| 

nk+l = V((fc+l)(JV+l)) = V((fe+1)(AT+1)-1)+1 = *i/(fc(JV+l)+iV)+l = m fc + 1- 

Les couples (x nk , Vm k )ke{o,...,s} e * 1 & suite no = 1 < n\ < ■ ■ ■ < n s < £ verifient done : 

1. x m = xi et y ms = ye. 

2. g N (x nr ) = f N {y mr ) = f N (y nr+1 -i) pour r + s et ^(ar n .) = f N (y e ). 

Ceci montre que C est une boite de perturbation. □ 

A. 3 Regroupement de points proximaux 

Nous enongons un resultat general de regroupement de points qui sera utilise pour la demons- 
tration du lemme lA.81 
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Proposition A. 9. Soit (X,d) un espace metrique, un ensemble de points et pour chaque 

i G / un reel r^ > 0. On suppose qu'il existe des constantes K > 0, A > 1 et un entier N* tels 
que 

- pour tout i 6 I, le cardinal de Vensemble {i' G /, B(xi, Kr{) n B{xy , Kry) ^ 0} est majore 
par N* . 

- {<o\N*) N ' +l < K 

Alors, il existe une partition de I en classes 8 = {Ej,j G J}, telle que Von ait la propriete 
suivante : 

Pour tout j G J, notons 5\j le diametre de Vensemble {xi,i G Ej}, et #2j = sup{rj,i G Ej}. 
Finalement notons 5j = 5±j + 52j. Soit Bj Vunion des boules B(xi, X5j), pour i G Ej. Alors les 
Bj sont deux a deux disjoints. 

De plus pour tout j G J, il existe io G Ej tel que Vensemble Bj est contenu dans la boule 
B(x io ,Kr io ). 

Demonstration : Nous allons definir par recurrence sur k des partitions £ k = {Ej,j G J k } de 
/. Ceci nous permet d'introduire, pour tout j G J k , le diametre 5\j de l'ensemble {xi,i G E k }. 
On notera aussi 6 k j = sup{rj,i G Ej} et 5 k = 8\ j + 5% j. Finalement on notera B k l'union des 
boules B(xi,X5j), pour i G E k -. 

La partition £° est la partition en singleton {{j},j G /}, c'est-a-dire que J° = /. On a done 
Sj = rj, pour tout j G J° = I. 

Supposons la partition £ k construite. Nous dirons que et Xi 2 sont k + 1-adjacents s'il 
existe une suite finie ji, ■ ■ ■ ,je £ Jk telle que x\ x G E k i7 Xi 2 G Ej et, pour tout s G {1, . . . ,£ — 1}, 
on ait B k s n Bj ^ 0. La relation de k + 1-adjacence est une relation d'equivalence, qui est 
clairement plus grossiere que la /c-adjacence : tout classe de fc-adjacence est ineluse dans une 
classe de k + 1-adjacence. 

On note £ k+l la partition de I induite par la relation de k + 1-adjacence. La proposition IA.9I 
est une consequence des lemmes suivants : le lemme |A. 141 montre que la partition £ N * produit 
des ensembles (B^ )j £ jN* disjoints. Les lemmes [A, 101 et [A, 121 entrainent. pour tout j G J N , 
l'existence d'un indice io G E^ tel que B^ est contenu dans B(xi , Kri ). □ 

Lemme A. 10. Soient k G {0, • • • , N*} et j G J k . Supposons que Von a 

5l 3 <(6XN*) k 5 k 2J , 

et que le cardinal de E k est fini. Soit io G E k tel que rj = 5 k j (ceci est possible puisque b\j est 
la borne superieur d'un ensemble fini). 

Alors, le diametre de B k est majore par QX(6XN*)r io . En consequence B k est inclus dans 
la boule B(xi ,Kri ). 

Demonstration : En effet si i G E k on a d(xi,Xi ) < 5 k j. 

La boule B(xi, XS k ) est done ineluse dans la boule B(xi ,5 k j + X5 k ). Or, 

+ X5 k = (1 + X)5 k j + X6lj < \{1 + X) (6XN*) k + a] 8^ < \(1 + A) (6AiV*) fc + A 



En particulier B k est inclus dans la boule B ( x 



(1 + A) (QXN*) k + X 



r,„ ) et done : 



diam(B k ) < 2 (1 + A) (6AiV*) fc + A 
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En remarquant que 1 < A et que 1 < (6XN*) k on peut majorer 2 (1 + A) (6XN*) k + A 
par 6X(6XN*) k r io . 

D'autre part notre choix de K implique K > 6A (6XN*) . Par consequent, 5 k j + X5 k < Kri 
ce qui conclut la preuve du lemme. □ 



Lemme A.ll. Soit k G {0, • • • , N*}. Supposons que pour tout j G J k , on a 

<^-<(6AiV*)%, 

et que le cardinal de E k est fini. 



3 

Alors, pour tout j G J k+1 , le cardinal de E k+1 est majore par N 



k+1 on a 



De plus, considerons io G E k +1 tel que 5 k ~^ 1 = rj , alors pour tout i € E*j 

X{ £ B(xi ,Kri ^). 

Demonstration : Soit /' une partie finie de / contenue dans un E G £ k+1 . 

Affirmation 2. // existe io G E tel que pour tout i G le point xi est contenu dans B(xi , Kri ) 

Demonstration : Remarquons d'abord qu'il suffit de montrer cette affirmation pour une partie 
finie de E contenant I'. Puisque les E k sont des ensembles finis, quitte a raj outer a I' un nombre 
fini d'elements de E, on peut supposer que : 

- I' est une reunion finie de classes (E k )j € j> de £ k ; 

- pour tous i\ et i 2 de il existe une suite ji, ■ ■ ■ ,j s de J' telle que, pour tout r G {1, . . . , s — 
1}, on ait B k n B k ^0 et telle que h € E k et i 2 G E k . 

J 7 Jr Jr+1 ' * Jl Js 

On choisit maintenant l'indice «o G I 1 de fagon a ce que rj soit maximal parmi les rj, 
avec i G Nous allons montrer par l'absurde que l'affirmation est vraie avec ce choix de io. 
Supposons done par l'absurde qu'il existe tel que Xi n'appartienne pas a B(xi , Kn ). On 

fixe une suite ji, . . . , j s de J' telle que, pour tout r G {1, . . . , s — 1}, on ait B k r n -Bj r+1 7^ et 
telle que z G E k et i e E k . 

Alors il existe un plus petit entier r tel que B k r n'est pas inclus dans B(x{ , Kri ). Par 
consequent B k r nB(xi , Kri ) ^ : en effet, si r = 1 le point xi appartient a B k x par definition, 
et si r > 1 alors B k r i C B(xi , Kr,i ), par definition de r, et B k r n -Bj : r _ 1 7^ 0, par choix de la 
suite ji, ... ,j s . 

Remarquons que r < ^* : en effet I'union des E k t pour t < r est de cardinal inferieur a N*, 
car pour tout t, l'ensemble B k t intersecte la boule B(xi , Kri ) ; d'apres le lemme lA. 101 il existe 
done un point x^ avec i' G E k t tel que les boules B(xi' , Kr^ et B(x{ , Kri ) se rencontrent mais 
ceci ne peut arriver plus de N* fois d'apres les hypotheses de la proposition IA.91 

De plus le diametre de chaque B k t , pour t < r est majore par 6A(6AiV*) fc r io d' apres le 
lemme lA. 101 et par definition de io- 

De Phypothese B k r n Bj ^ 0, on deduit alors que le diametre de I'union des B k t , pour 

t < r, est majore par 6AiV* (6XN*) k ri et done inferieur a Kr^. Ceci montre B k r C B(xi , Kn ) 
contredisant la definition de r, et done notre hypothese par l'absurde. □ 

On en deduit finalement que le cardinal de i 7 est majore par N*. Ceci implique que E lui- 
meme est fini et de cardinal majore par N*. On peut done appliquer le raisonnement precedent a 
l'ensemble I' = E et a tout indice io tel que r io = sup{rj, i G E}. On montre ainsi que {xj, i G E} 
est contenu dans B(xi , Kri ), ce qui termine la demonstration du lemme. □ 



52 



Lemme A. 12. Pour tout k G {0, . . . , N* + 1} et tout j G J k , on a 

5 k d <(6XN*) k 5 k d , 

et le cardinal de E k est borne par N* . 

Demonstration : La preuve se fait par recurrence sur k, sachant qu'elle est verifiee pour k = 0. 
Supposons done la propriete montree pour k < N*. 

Soit j G J k+1 . D'apres le lemme |A~TT1 le cardinal de E k+1 est majore par N*. Soit i$ G E k+1 
tel que S^ 1 = r io . Le lemme lA. 101 montre que pour tout ensemble E k , G £ k contenu dans E k+1 , 
le diametre de B k , est majore par 

diam(B k ,) < 6A (6XN*) k b\ f < 6A (6XN*) k r io . 

L'ensemble E k+l est une classe de k + 1-adjacence qui regroupe au plus N* classes E k , telles 
que les B k , sont de diametre majore par 6A (6AiV*) fe rj . Par consequent, la reunion des B k ,, et 
done a fortiori {xi,i G E k+1 }, est de diametre S^ 1 majore par 

6AiV* (6XN*) k r t0 = {6XN*) k+1 r io . 

On conclut en remarquant que rj = S^ 1 , par definition. □ 

Lemme A. 13. Supposons que pour un entier k il existe une classe E k qui n'appartienne pas a 
la partition £ k ~ 1 . Alors le cardinal de E k est strictement superieur a k. 

Demonstration : La classe E k est partitionnee par les classes de £ k ~ 1 qui sont adjacentes entre 
elles, par definition. Si toutes ces classes etaient deja des classes de £ k ~ 2 , la definition de l'adja- 
cence montrerait que tous les points de E k seraient k — 1-adjacents, et done E k appartiendrait 



k 1 . Ceci montre que l'une des classes de £ k 1 incluse dans E k n'appartient pas a £ k 2 . 
L'affirmations se montre a present par une recurrence facile sur k. □ 



Lemme A. 14. Les partitions £ N et £ N +1 sont egales. 

Demonstration : Supposons, par l'absurde, que ces partitions sont differentes. D'apres le 
lemme lA. 131 il existe alors dans £ N +1 une classe de cardinal strictement superieur a N*, ce qui 
contredit le lemme lA. 121 □ 



A. 4 Preuve du lemme [A. 81 

Ann de montrer le lemme lA. 81 on considere une suite 

„0 _ 1 1 m m _ ,m 

a — a , . . . , a t , . . . , a N , a , . . . , a N , . . . , a , • • • , a N — o 

verifiant : 

- pour tout n G {0, . . . , m}, les points Oq , . . . , a 1 ^ appartiennent a un meme cube (1 + e)C n , 
les cubes C n etant deux a deux distincts, 

- pour tout n G {0, . . . ,m} et t G {0, . . . , N— 1}, la distance d(f t (a^),f t (af +1 )) est inferieure 
a rj fois la distance entre /*((! + s)C n ) et le complementaire de /*((! + 2e)C n ). 
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Les points de la forme f N (a 1 ^ r ) ont un role particulier. De ce fait nous considerons la suite 
des /*(a") pour < t < N — 1 ordonnee de la fagon suivante : 

a° ,..., f\a% /^(aVi), 4, ■ ■ ■ , /M^r-i). /^KU)- 

Afln de simplifier les notations, nous notons cette suite ordonnee {xj}j g /, indexee de facon 
croissante, ou I = {1, . . . , (m + 1)AT}. 

Nous allons appliquer la proposition I A, 91 a l'ensemble des points X{. Pour cela, l'espace 
metrique (X, d) de cette proposition sera la variete M munie de sa distance. Les constantes A et 
N* de cette proposition sont celles fixees au debut de la section lA~2l La constante K est choisie 
egale a - , ou rj a ete fixee au debut de la section IA.2I 

Pour tout point X{ = / (a™) on definit r; L comme d(/*(a"), /*(a" +1 )). 

Ces choix nous donnent la majoration K > (6XN*) N * +1 . L'item (1) du lemme ci-dessous 
montre alors que les hypotheses de la proposition IA.9I sont verifiees. 

Lemme A. 15. Avec les notations ci-dessus on a : 

1. pour tout i G / , le cardinal de l'ensemble {i' G /, B(xi, Kri)(~)B(xi' , Kr^) ^ 0} est majore 
par N* ; 

2. si Xi = /*(a"), la boule B(xi, Kri) est contenue dans I'image f t (C) du cube quadrille. 

Demonstration : Par definition de rj et de K, si x% = /*(a"), la boule B(xi, Kri) est contenue 
dans I'image + 2e)C n ) ou C n est le carreau associe a a™ (en particulier cette boule est 

incluse dans /'(C) ce qui montre l'item (2). 

Done si B(x h , Kr h ) n B(x i2 , Kr i2 ) ^ alors les cubes /^((l + 2e)C m ) et f t2 ((l + 2e)C n2 ) 
s'intersectent, ce qui implique que t\ = t2 (les premiers iteres de C sont disjoints) et, par le 
choix de e, que les carreaux C ni et C n2 sont adjacents. Par definition de A^*, ceci montre l'item 
(1). " □ 

La proposition IA.9I nous donne done une partition £ = {Ej,j £ J} de I verifiant : 

- Pour tout j £ J, notons 5ij le diametre de l'ensemble {xj, i € Ej}, et 62^ = sup{rj, i € Ej}. 
Finalement notons Sj = d~ij + 52j- Soft Bj l'union des boules B(xi, XSj), pour i £ Ej. Alors 
les Bj sont deux a deux disjoints. 

- Pour tout j G J, il existe io G Ej tel que l'ensemble Bj est contenu dans la boule 
B(x io ,Kr io ). 

L'item (2) du lemme IX . 1 5 1 impliq ue done que, pour tout j G J, il existe t tel que Bj C /*(C). 
Notons Pj l'ensemble des points Xi avec i G Ej. En particulier Pj C /*(C) et tous les points 
Xi G Pj sont de la forme /*(a"). 

Notons V l'ensemble V = {Pj,j G J} ; e'est une partition de {xi,i G /}. Pour tout t G 
{0, . . . , N — 1}, la famille des Pj G V inclus dans /*(C) induit done une partition Vt de l'ensemble 
{af,n G {0, ...,m}} (en effet cet ensemble est f~ l (/*(C) n {xi,i G I})). Ainsi, si P est un 
element de la partition Vt, alors f t (P) est un element de V. 

On definit par recurrence une suite ^(0), f(l), • • • , v(s(N + 1) + N) d'entier de {0, . . . , m} de 
la facon suivante : on pose u(0) = 0. On suppose a present que la suite est construite jusqu'a un 
nombre de la forme k(N + 1) + 1, avec t G {0, . . . , N}. 

1. Si t < N, on considere le point a ^ k ^ N+l ^ +t \ \\ appartient a un unique element P de la 
partition Vt- Alors v(k(N + 1) + 1 + 1) est le plus grand entier r G {0, . . . , m} tel que a\ 
appartient a P. 
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2. Si t = N, et si v(k{N + 1) + N) est strictement inferieur a m, on pose u{(k + 1)(JV+ 1)) = 
v(k(N + 1) + iV) + 1 ; c'est bien un entier de {0, . . . , to}. 

3. Si t = N et v{k{N + 1) + iV) = to, la suite s'arrete et on pose s = k. 

Remarquons que la suite v est croissante (non necessairement strictement). De plus la sous- 
suite v{k(N + 1)) est strictement croissante ce qui assure que cette suite est finie : s est inferieur 
a to. 

Le lemme suivant conclut la preuve du lemme lA.81 
Lemme A. 16. La suite ^(0), . . . , v(s(N + 1) + N) satisfait les conclusions du lemme TX.f\ 

Demonstration : Nous avons vu par construction que la suite est croissante. De plus l'item @ 
de la construction de v donne l'item (1) du lemme lA.81 : pour tout k G {1, . . . , s}, on a v(k(N + 
1)) = u(k(N + 1) - 1) + 1. 

Montrons d'abord que, pour tout t G {0, . . . , N — 1}, tout ensemble P de la partition Vt 
contient au plus un point de la forme a ^ fc ( iV+1 ) + *) : en e ffet, soit k G {0, . . . , s} le plus petit entier 
tel que a ^ k ^ N+l ^ +t ^ g p. D'apres l'item (pQ) de la construction de v, l'indice u(k(N + 1) + 1 + 1) 
est le plus grand entier r tel que a\ appartient a P. La suite v etant croissante, u(k(N + 1) + N) 
est superieur ou egal a v(k(N + 1) + 1 + 1). L'item (j2j) de la construction de v (et la croissance 
de v) montre v((k + 1)(N + 1) + t) > v(k(N + 1) +t + 1). La suite v etant croissante, pour tout 
k' > k le point a t ^ k ( Ar+1 ) + *) n'appartient pas a P, ce qui montre notre affirmation. 

En consequence, tout ensemble Pj € V contient au plus un point de la forme f 1 ^^^^^), 
avec k G {0, . . . , s} et t e {0, . . . , N - 1}. 

Pour tout k G {0, . . . , s} et tout t G {0, ... ,N — 1}, notons la boule centree au point 

conclure la 

preuve du lemme lA,8| il reste a montrer les items (2) et (3) c'est-a-dire que les boules B\ sont 
deux a deux disjointes et que, pour tout t G {0, . . . , N — 1}, chaque boule B\ est contenue dans 

Soient k G {0, et t G {0, . . . ,N — 1}. Le point /* f a ^ k ^ N+1 ^ +t ^ j appartient a un 



ensemble Pj G P associe a une classe Ej G S. Nous allons montrer : 

Affirmation 3. Avec ces notations, la boule B\ est incluse dans V ensemble Bj associe a la 
classe Ej. 

Voyons d'abord que cette affirmation conclut la preuve du lemme lA. 81 En effet, nous avons 
vu que l'ensemble Bj est contenu dans ; il en est done de meme pour B\ (ceci montre 

l'item (3)). 

Pour montrer l'item (2), rappelons que les Bj sont deux a deux disjoints, et que Bj contient 
l'ensemble Pj. L'ensemble Bj est done disjoint de Pj' pour f ^ j. Comme chaque Pj contient 
au plus un point de la forme f t (^a l '^ k<yN+l ' >+t ^), il en est de meme pour les ensembles Bj. Utilisant 
Paffirmation|3]et a nouveau que les Bj sont deux a deux disjoints, un ensemble Bj rencontre au 
plus un ensemble B k . Les ensembles B k sont done deux a deux disjoints. 
Preuve de l'amrmation El : Estimons le rayon de la boule B\. Pour cela on ecrit : 

d(f (a^ N+1 ^) ,f (a^l N+1)+t+1) )) < 



<d(f 



v (k(N+l)+t)\ ft fv(k(N+l)+t+l)\\ + d f a v(k(N+l)+t+l)\ jt ( n v(k(N+l)+t+l) 
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Le premier terme de la somme est une distance entre deux points de Pj ; en effet, le point 
/* ^ a ^ fc ( Ar+1 ) +i ^ appartient a Pj par definition de j et /* ^ a ^ fc ( 7V+1 ) +t+1 )^ appartient a Pj par 

definition de v(k{N + 1) + 1 + 1), voir l'item Q de la construction de v. Ce premier terme est 
done inferieur au diametre 5ij de Pj. 

Le point /* ^ a ^ k ^ N+1 ^ +t+1 ^ es t un point Xi , io G /, de la suite consideree au debut de cette 

section. Le second terme de la somme dans (J2J) est le rayon rj correspondant a Xi . Puisque 
X{ appartient a Pj, ce second terme est done inferieur a 62 j (qui est le plus grand des rayons 
associes aux points de Pj ) . 
On en deduit : 

Xd (/* (afWH*)) , f (air+^)) < X(6 1>3 + S 2>3 ) < X5 r 



Puisque Bj est la reunion des boules B{xi, XSj), pour i 6 Ej, et que 

ft fv{k{N+l)+t) j peut 

s'ecrire de la forme X{, i G Ej, on obtient que B\ est contenu dans Bj. 



□ 

Ceci termine la preuve du lemme IA.8| et complete done la preuve du theoreme 12.11 □ 
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